因为只是一个小细节,所以没有必要发题解了。
你考虑0 -> 1的过程可能需要判断自由元,但是我们只要考虑 1 -> 0 的过程即可。
具体的需要将一开始的增广矩阵的最后一列设为相邻点的数量的奇偶性。输出答案取反。
其他不变。