题解区里 @KJGKMTZB 的树剖题解可以被 Hack 掉,原因是没有考虑到偶环之间相互更新的情况。这里是 Hack 数据:
11 15 1 3 1 2 2 5 2 3 3 4 4 7 4 5 5 6 6 9 6 7 7 8 8 11 8 9 9 10 10 11 1 9 11
正确答案为:
Yes
而题解输出了:
No
请求撤下。