本题不能使用种类并查集 + 请求撤题解
查看原帖
本题不能使用种类并查集 + 请求撤题解
441391
myyaner楼主2024/8/25 12:08

这篇题解说在线的情况下可以使用种类并查集做在线查询,实际上连对e排序后做离线都不行。

考虑下面的样例:

2 
3
1 2 0
2 3 0
1 3 0
YES

x1≠x2≠x3x_1\neq x_2\neq x_3是完全有可能的,但是种类并查集会默认“不等的不等是相等”,从而输出NO。而且本题的e全是0,根本不给排序的机会。

2024/8/25 12:08
加载中...