摘要：带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value 例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来 阅读全文

摘要：题目链接：https://vjudge.net/contest/339425#problem/E 思路： 这题原来做的时候用的是种类并查集，但是我忘了。 现在有一个更玄学的做法 因为说白了就是A B C 三个点之间的关系 那么我就把一个点拆成三个点（也就是开三倍的空间） 分别代表这个点是A B C 阅读全文

摘要：题目链接：https://vjudge.net/contest/339425#problem/D 给出一个区间的长度 N，及 M 个子区间和， 形如：x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突，即为错误（而且这个“子区间和”将在接下来的判断中被忽略 阅读全文

摘要：首先先看一道很简单的并查集的题目：https://vjudge.net/contest/297398#problem/A 这道题就是让你判断两两城镇之间是否联通 如果不联通就要修建一条道路 就我的理解来说，如果单独使用并查集就是为了合并有相同根结点(或者理解成有相同的性质)的这样的数据 这里我们引入 阅读全文