☆1107

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

  • 并查集  findFather和Union两个函数 findFather里有路径压缩;
  • 路径压缩:
        while(a!=index){  //a是节点,index是a的根
            int tmp=a;
            a=father[a];
            father[a]=index;
        }
     
  • cmp的形参为数组元素

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

posted on 2019-02-15 09:52  Vitavi  阅读(82)  评论(0编辑  收藏  举报

导航