摘要：
先来看看代码清单： （1）初始化 for(int i=1;i<=n;i++)f[i] = i; //初始化每个的爹是自己 因为每个元素属于单独的一个集合，所以每个元素以自己作为结点 （2）寻找根结点编号并压缩路径 int find(int x) { //如果第x个人的爹f[x]不是自己，那么就继续去 阅读全文
摘要：
近日，发现有部分同学翻取博客上的题解程序复制提交的抄袭行为； 在此声明：本博客的代码仅供大家学习参考，对于自身还未学习到对应知识点的同学，请先完善自身基础知识的学习，当且仅当自学或已学习到这些知识点时，且没有解决思路时才来参考题解的代码，且不要复制粘贴，这样对学习没有任何帮助，学习编程是学习编程的思 阅读全文