剪格子(dfs遍历图)

题目

这道题用深搜存在一定的不合理之处，例如，可能会将图分为不止两部分，可这时依旧会记录下来该剪法，不过应付蓝桥杯的评测系统是够了。

写法1

写法1的优点是首先考虑总和是否为偶数，如果为奇数，是不可能分为两部分的。

写法2

写法2的优点是加上了step属性，更加简洁高效。