这两天做了一些有关并查集的题,对题目的类型做一下总结;
第一类,parent[]数组记录的是该节点所在集合的根节点,此类题一般要让你判断输入的两节点是否存在给定的某种关系;
第二类,parent[]记录的是该节点的父节点,此类题要增加数组,如height[](记录该节点到根节点的距离),
under[](记录当前节点下面节点的数目)
这两天做了一些有关并查集的题,对题目的类型做一下总结;
第一类,parent[]数组记录的是该节点所在集合的根节点,此类题一般要让你判断输入的两节点是否存在给定的某种关系;
第二类,parent[]记录的是该节点的父节点,此类题要增加数组,如height[](记录该节点到根节点的距离),
under[](记录当前节点下面节点的数目)