令 为一个有根树, 为 的复制得到的树。
我们合并 和 对应的叶子节点,这样就得到了一个新的图,我们称之为 tree-mirrored graph。
写一个程序验证一个给定的图是否是 tree-mirrored graph。
第一行两个整数 和 表示给定图的点数与边数。
接下来 行,每行两个数 和 表示图中的一条边,保证无重边与自环。
输出一个字符串 YES 或 NO 表示这个图是不是 tree-mirrored graph。
YES
NO
7 7 1 2 2 3 3 4 4 5 5 6 6 7 7 1
对于 的数据,。
对于所有数据,。