59. 判断是否是树(第九期模拟笔试)

内存限制:256 MB 时间限制:1.000 S

题目描述

给定一个无向图,其中包含一些节点及它们之间的连接关系。请实现一个算法,判断该无向图是否为一棵树。

输入

第一行输入一个N,表示无向图的节点数量。接下来的 N - 1行,每行包含两个数字,表示边的两个顶点。

输出

如果该图是一棵树,则输出 true;否则输出 false。

样例输入 复制

5
0 1
0 2
0 3
0 4

样例输出 复制

true

提示

数据范围:
3 <= N <= 1000