Grice

摘要： E 这题不太好写 这里写的挺清楚的 F 有$n+1$个环 对于一个环，环上点的$x+y$奇偶性相同 对于两个奇偶性不同的环，无交点；否则有交点 对于两个环的交点，其状态应是相同的，因为不管怎么操作，这些点的状态是相同的 将环按奇偶性分类，重构图，新点为环，点之间的连边为交点的状态 对于边的状态确定， 阅读全文

摘要： ###D 令$(V,s)$为点集$V$，从$s$出发，若存在哈密顿回路即为合法 必要条件 \(|V|\neq 3\)，除$s$外，没有顶点入度为$|V|-1$ \(|V|=3\)，满足上述条件外，$V\backslash {s}$无边 进一步的，这个必要条件为充要条件 带点归纳的来证明这个东西（并没 阅读全文