问题 6181 --树 (tree)

6181: 树 (tree)

题目描述

小L给了你一张含n个点m条边的无向图,并让你判断这是否是一棵树。

输入

从文件tree.in 中读入数据。 第一行两个整数n,m,表示无向图的点、边数。 接下来m行每行两个整数x,y,表示一条无向边。题目保证不存在重边或x=y 的情况。

输出

输出到文件treeout中。 输出t行,若是一棵树,则输出 YES,否则输出 NO。

样例输入输出

输入#1 复制
5 4
1 2
2 3
3 4
4 5
输出#1 复制
YES
输入#2 复制
4 3
1 2
2 3
1 3
输出#2 复制
NO

提示

对于 $50\%$的数据,$1≤ t ≤3,1≤n,m≤100, 1 ≤x,y≤n $; 对于 $100\%$的数据,$1≤ t ≤3,1≤n,m≤10^5, 1 ≤x,y≤n$;
序号 标题 作者 发表时间 费用 订购数 操作