题目描述
小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
提示
对于 $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$;