程序媛詹妮弗
终身学习

Given n nodes labeled from 0 to n-1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these edges make up a valid tree.

Example 1:

Input: n = 5, and edges = [[0,1], [0,2], [0,3], [1,4]]
Output: true

Example 2:

Input: n = 5, and edges = [[0,1], [1,2], [2,3], [1,3], [1,4]]
Output: false

Note: you can assume that no duplicate edges will appear in edges. Since all edges are undirected, [0,1] is the same as [1,0] and thus will not appear together in edges.

 

题意:

给定一个无向图,判断其是否是一个有效树形结构。

 

Solution1

code

 

posted on 2019-05-07 03:14  程序媛詹妮弗  阅读(127)  评论(0编辑  收藏  举报