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