如何运用并查集解决hdu6109数据分割问题？

本文共计623个文字，预计阅读时间需要3分钟。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6109

题目描述：中文题目 + 解析：由于相等的元素具有传递性，那么可以选择用并查集来维护，即将相等的元素归为一类，即是一堆。那么对于不等号的元素来说，就说明它们不在同一堆，即不是同一个集合。

题目链接：​​acm.hdu.edu.cn/showproblem.php?pid=6109​​​
题意：中文题
解析：由于相等具有传递性，那么可以选择用并查集来维护，即若干个相等的就是一堆，那么对于不等号来说，是无法传递的，于是可以选择用set来维护，比如对于x这个集合来说，里面的所有元素都是与x不等的。