Harington的博客

看大佬的形象解释：https://blog.youkuaiyun.com/u013546077/article/details/64509038//并查集按我现在对这个的理解：就是给你一堆数，然后给你两个两个数的关系，然后关系的传递性(连带性)，这些数就都有了关系有关系的数组成一个数组，然后输出这个一维数组，里面有几个没关系的数组应该怎么做呢？第一种解释是：每给两个数就把一个数当成祖宗，把另一...

昨天晚上学长挂了4道题，让7点开始做，挂5个小时，我真的是。。。。吃完饭7.30开始做题，，都是简单的并查集，然而我做道11点才做了3道，第四道简直了，做了这4道题我也正真认识道我自己有多菜，连并查集都理解不透彻，并查集改的是内容不是下标，我也学到了，当你不知道怎么读代码时，就动手画，然后一句一句读，一笔一笔改就能懂了，我从昨天晚上10点到11.30一直再想，尝试用各种方法才有了点思路，下...

附上知识博客：并查集4步走，初始化，查找，合并，路径压缩1）初始化for(int i = 0; i < = N; i++){ father[i] = i; //也可以为-1}2）查找//递推式 int findFather(int x){ while(x != father[x]){ x = father[x]; } return x;}/...