这题不太好写
这里写的挺清楚的
有\(n+1\)个环
对于一个环，环上点的\(x+y\)奇偶性相同
对于两个奇偶性不同的环，无交点；否则有交点
对于两个环的交点，其状态应是相同的，因为不管怎么操作，这些点的状态是相同的
将环按奇偶性分类，重构图，新点为环，点之间的连边为交点的状态
对于边的状态确定，可行性，我们重新描述这个问题
给定\(n\)个点的完全图，边权值为\(\{0,1\}\)
一次操作可以选择一条边\((x,y)\)，使得端点至少是\(x,y\)一点的边翻转
要求最后权值全为\(0\)
令点的度数为邻边为\(1\)的边数
若我们选择一个环，进行操作，显然只会有这个环的边收到影响
若\(n\)为偶数，我们对边\((x,y)\)操作，\(x,y\)的度数的奇偶性会改变，通过调整可以使得点的度数全为偶数，那么可行。
若\(n\)为奇数，点的度数奇偶性不会改变，那么只有当初始度数都为偶数时才符合
然后就是随便搞了
NIKKEI Programming Contest 2019-2 English
原文：https://www.cnblogs.com/Grice/p/13296335.html