并查集模型示例:
    image.png

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