#P3633. 超级翻转[废题]
超级翻转[废题]
根据以下两点列出方程:
1. 每个格子周围边的异或值=该格子是否需要改变
2. 每个点(除S,T)周围边的异或值=0
利用高斯消元解出一组解,然后利用欧拉回路求解即可。
有以下几点注意:
1. 终点T需枚举,T=S时需特殊考虑
2. 求回路时为了方便可以让每条边的访问次数+2
3. 方程有2n(n+1)+1个,但实际上可以任删掉1个方程,方程组仍然有解。
4. 因为高斯消元掌握得不好,所以无解判断我是先解出来,再代入方程检验
详见牛书P276