class Solution {
public:
bool validTree(int n, vector<vector<int>>& edges) {
}
};
261. 以图判树
给定编号从 0 到 n - 1 的 n 个结点。给定一个整数 n 和一个 edges 列表，其中 edges[i] = [ai, bi] 表示图中节点 ai 和 bi 之间存在一条无向边。
如果这些边能够形成一个合法有效的树结构，则返回 true ，否则返回 false 。
示例 1：
输入:n = 5, edges= [[0,1],[0,2],[0,3],[1,4]]输出: true
示例 2:
输入:n = 5,edges= [[0,1],[1,2],[2,3],[1,3],[1,4]]输出: false
提示：
1 <= n <= 20000 <= edges.length <= 5000edges[i].length == 20 <= ai, bi < nai != bi- 不存在自循环或重复的边
原站题解