#T1. 判定树 (Tree Identification)
判定树 (Tree Identification)
题目描述
在图论中,一棵包含 个节点的树是一个无向图,且满足以下两个条件:
- 该图是连通的。
- 该图中没有环。
现在给你一个包含 个节点和 条边的无向图(节点编号从 到 ),请你判断这个图是否为一棵树。
输入格式
第一行包含两个整数 和 ,分别表示节点数和边数。 接下来 行,每行包含两个整数 和 ,表示节点 和节点 之间有一条无向边。
输出格式
如果该图是一棵树,输出 Yes;否则输出 No。
输入输出样例
样例输入 1
4 3
1 2
2 3
3 4
样例输出 1
Yes
样例输入 2
4 3
1 2
2 1
3 4
样例输出 2
No
说明/提示
样例 2 解释: 虽然边数为 ,但存在重边且图不连通,因此不是树。
数据范围:
- 注意:图中可能包含重边或自环。
相關
在以下功課中: