这种题为我们提供了一个很好的思考方向。
遇到这种差为 \(1\) 甚至是相等的情况，我们通常应该往二分图，特别是欧拉回路方面思考。
这个题的做法是这样的，同一行成对连边，如果是奇数个点就剩一个点不连边，同一列同理，考虑这样连出来的图一定是一个二分图，只需在这张图上跑黑白染色，注意到每行没列这种点是一定黑色点数等于白色点数的，又由于剩下一个点，恰好满足题目要求。
为什么是二分图呢？因为显然一个点度数为 \(2\)，且是一个行和一个列的点向其连边，不会出现奇环的情况。
这种题为我们提供了一个很好的思考方向。
遇到这种差为 \(1\) 甚至是相等的情况，我们通常应该往二分图，特别是欧拉回路方面思考。
这个题的做法是这样的，同一行成对连边，如果是奇数个点就剩一个点不连边，同一列同理，考虑这样连出来的图一定是一个二分图，只需在这张图上跑黑白染色，注意到每行没列这种点是一定黑色点数等于白色点数的，又由于剩下一个点，恰好满足题目要求。
为什么是二分图呢？因为显然一个点度数为 \(2\)，且是一个行和一个列的点向其连边，不会出现奇环的情况。