并查集模型示例:
| 题目 | 思路 | 备注 |
|---|---|---|
| 朋友圈 | 并查集(参考,需要了解union与find的实现),因为city[i][j]表示i与j两城相连,要计算连通分量,使用并查集计算连通分量的数量,分为以下几步: 1.初始化parent数组及轶数组;2. 若i与j连通,则将i与j合并到一个集中;3. 统计根节点(parent[i]==i)的数量 |
![]() |
| 等式方程的可满足性 | 思路:并查集, - 第一轮循环把相等的两元素全并到一个集合里去; - 第二轮循环,检验所有不相等的两元素,如果发现在是连通的,则证明不满足 |
![]() |


