以图判树

/*
 * 使用Java Stream的题解代码和注释
 * 题目：以图判树
 * 解题思路：
 * 1. 如果图的边数不等于节点数减一，则直接返回false。
 * 2. 使用Union-Find数据结构检查是否存在环。
 * 3. 检查图的连通性。
 */
import java.util.stream.IntStream;
public class Solution {
    public boolean validTree(int n, int[][] edges) {
        if (edges.length != n - 1) return false;
        int[] parent = IntStream.range(0, n).toArray();
        for (int[] edge : edges) {
            int root1 = find(parent, edge[0]);
            int root2 = find(parent, edge[1]);
            if (root1 == root2) return false;
            parent[root1] = root2;
        }
        return true;
    }
    private int find(int[] parent, int p) {
        while (p != parent[p]) {
            parent[p] = parent[parent[p]]; // 路径压缩
            p = parent[p];
        }
        return p;
    }
}