题目描述
输入 和 条边(可能含自环或重复的边),判断这些边是否恰好构成一棵 个结点的树:无自环、无重边且连通。是输出 Yes,否则输出 No。
输入格式
第一行一个整数 ;接下来 行每行两个整数 , (,可能是自环或重复边)。
输出格式
一行一个字符串 Yes 或 No。
样例
输入
4 1 2 2 3 3 4
输出
Yes
数据范围
- 对于 30% 的数据, (邻接矩阵 + flood fill 可过)。
- 对于 60% 的数据, 且保证无自环、无重边(只可能不连通或成环)。
- 对于 100% 的数据,,边可能为自环或重复边,。