题目(VJ): 点击打开链接 大概题意就是每回合选一个有两个点以上的环分解。因而显然终态是所有点都独立(为1)。 我们知道,奇数只能分解成奇数和偶数,因而无论是解法1还是解法2其实都是统计奇偶数的数量从而进行判断的。只不过解法1用的是加法,解法2则是统计数量后判断的。 AC代码 解法1 点击打开链接 解法2 点击打开链接