☆1107

---恢复内容开始---

• 并查集  findFather和Union两个函数 findFather里有路径压缩；
• 路径压缩：

      while(a!=index){  //a是节点，index是a的根
          int tmp=a;
          a=father[a];
          father[a]=index;
      }

   
• cmp的形参为数组元素

---恢复内容结束---

标签：index,int,压缩,路径,father,1107,findFather
来源： https://www.cnblogs.com/flipped415/p/10381874.html