摘要：节点连通问题一般来说有两个思路： 1、化作图论问题，是否连通变为深度/广度优先搜索，连通个数为连通分量 2、构造并查集解决 两者代码复杂度差不多但并查集时间复杂度更低 注意：只适用于无向图的情况 class UnionFind { private int[] id; public UnionFind 阅读全文