logo AlgoBeat OnlineJudge
登录 注册

#102350. [BZOJ 2350] [Baltic2011]Tree Mirroring

内存限制:256 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

为一个有根树, 的复制得到的树。

我们合并 对应的叶子节点,这样就得到了一个新的图,我们称之为 tree-mirrored graph。

写一个程序验证一个给定的图是否是 tree-mirrored graph。

输入格式

第一行两个整数 表示给定图的点数与边数。

接下来 行,每行两个数 表示图中的一条边,保证无重边与自环。

输出格式

输出一个字符串 YESNO 表示这个图是不是 tree-mirrored graph。

样例输入

7 7
1 2
2 3
3 4
4 5
5 6
6 7
7 1

样例输出

NO

数据范围与提示

对于 的数据,

对于 的数据,

对于所有数据,