请求添加hack数据
查看原帖
请求添加hack数据
933983
CodeDay楼主2023/11/9 16:32

可撤销并查集显然不能使用路径压缩合并,然而本题的数据似乎没有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
2023/11/9 16:32
加载中...