‹ 上一题 下一题 ›

j02134. 这是一棵树吗 未做

题目描述

输入 和 条边(可能含自环或重复的边),判断这些边是否恰好构成一棵 个结点的树:无自环、无重边且连通。是输出 Yes,否则输出 No。

输入格式

第一行一个整数 ;接下来 行每行两个整数 , (,可能是自环或重复边)。

输出格式

一行一个字符串 Yes 或 No。

样例

输入
4
1 2
2 3
3 4
输出
Yes

数据范围

  • 对于 30% 的数据, (邻接矩阵 + flood fill 可过)。
  • 对于 60% 的数据, 且保证无自环、无重边(只可能不连通或成环)。
  • 对于 100% 的数据,,边可能为自环或重复边,。
输入
输出

            
答案