Harington的博客

看大佬的形象解释：https://blog.csdn.net/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; } /...