59. 判断是否是树(第九期模拟笔试)
内存限制:256 MB
时间限制:1.000 S
题目描述
给定一个无向图,其中包含一些节点及它们之间的连接关系。请实现一个算法,判断该无向图是否为一棵树。
输入
第一行输入一个N,表示无向图的节点数量。接下来的 N - 1行,每行包含两个数字,表示边的两个顶点。
输出
如果该图是一棵树,则输出 true;否则输出 false。
样例输入 复制
5
0 1
0 2
0 3
0 4
样例输出 复制
true
提示
数据范围:
3 <= N <= 1000
3 <= N <= 1000