可撤销并查集显然不能使用路径压缩合并,然而本题的数据似乎没有hack掉这种写法
经测试,以下数据可以hack掉部分错误写法
hack数据:
8 12 13
2 3 7 13
3 6 10 12
1 6 3 5
7 6 8 10
2 3 4 5
3 6 1 3
6 4 5 13
6 2 2 9
6 7 8 12
2 3 2 9
1 5 9 10
1 2 6 9
正确输出:
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
可能的错误输出:
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes