解题思路:
直接调用 这篇文章中的 Class 函数就可以。
先初始化,再循环每一组连接,最后返回连通个数。
990. 等式方程的可满足性
class Solution {
public int countComponents(int n, int[][] edges) {
UF uf = new UF(n);
for (int[] e : edges) {
uf.union(e[0], e[1]);
}
return uf.count();
}
}