思路

抄的秦大佬的以便复习
什么题目要用到并查集?那就是具有非常明显的传递关系的题目,或者说并查集擅长动态维护许多具有传递性的关系,能在无向图中维护节点之间的连通性.
这道题目明显就有两个关系变量相等的约束条件和不相等的约束条件.所以说,我们就将相等的约束条件,转化为将两个变量合并到一个集合中.
那么当相等约束条件全部执行完后,记住是全部执行完毕后,我们再去看不相等约束条件,如果说发现不相等的两个变量在同一个集合,那么就是不满足问题输出NO.如果都满足了,那么就是YES!

先离散化一下不就好了么，然后由于操作是独立的，也就是我可以不等于你，也可以不等于它，而不像团伙与食物链
　　　　　那么就先处理相同的，merge起来，然后再check所有不等于的是否已在一个并查集里面

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla