---恢复内容开始---
- 并查集 findFather和Union两个函数 findFather里有路径压缩；
- 路径压缩：
while(a!=index){ //a是节点，index是a的根 int tmp=a; a=father[a]; father[a]=index; } - cmp的形参为数组元素
---恢复内容结束---
相关文章
- 01-20PAT (Advanced Level) 1107. Social Clusters (30)
- 01-20zoj 1107 FatMouse and Cheese（记忆化搜索）
- 01-20做题笔记 CF1107A 【Digits Sequence Dividing】
- 01-20PAT A1107 Social Clusters （30 分）——并查集
- 01-20cf1107d 映射关系
- 01-201107 回文数猜想
- 01-201107 Social Clusters （复杂并查集）
- 01-20【NOIP2018模拟赛1107_1】跳楼机 （同余最短路)
- 01-201107 Social Clusters——PAT甲级真题
- 01-20leetcode 1107