ZR1567

Sol

很神秘地判断题。

首先注意到一个链有可能在多次操作后消失，要特判。

然后显然最后只有一个连通块才合法，考虑这个连通块何时会满足条件：

1. 度全部是偶数一定满足条件。
2. 当 \(k\ge 1\) 时，度全部是奇数也能满足条件。
3. 当 \(k\ge 2\) 时，如果所有边连接的两个点的度奇偶性不同那么也是合法的。

直接按照以上思路判就行了，不是很难写（？？？）

Code

Link。