题目描述
给定一个无权无向图。编写程序检查它是否是树形拓扑。
输入格式
输入文件的第一行包含两个整数 N 和 M —— 图中的节点数和边数 (0 < N <= 10000, 0 <= M <= 20000)。接下来的 M 行包含该图的 M 条边 —— 每行包含一对 (u, v)，表示节点 u 和节点 v 之间有一条边 (1 <= u,v <= N)。
输出格式
如果给定的图是树，打印 YES，否则打印 NO。
样例输入 #1
3 2 1 2 2 3
样例输出 #1
YES
来源
洛谷PT07Y
给定一个无权无向图。编写程序检查它是否是树形拓扑。
输入文件的第一行包含两个整数 N 和 M —— 图中的节点数和边数 (0 < N <= 10000, 0 <= M <= 20000)。接下来的 M 行包含该图的 M 条边 —— 每行包含一对 (u, v)，表示节点 u 和节点 v 之间有一条边 (1 <= u,v <= N)。
如果给定的图是树，打印 YES，否则打印 NO。
3 2 1 2 2 3
YES
洛谷PT07Y