问题 1287. -- 生成树

1287: 生成树

时间限制: 1 Sec  内存限制: 128 MB
提交: 96  解决: 41
[提交][状态][讨论版]

题目描述

给你一个无向图判断该图是否是生成树

输入

输入包含多组数据,每组数据的第一行为n,m(n<20,m<=n*(n-1)/2)分别表示图的顶点数和边数
接下来是m行,每行两个整数a,b (1<=a,b<=n)表示这两个顶点存在一条。

输出

对于每组数据如果可以改图是一个生成树,输出YES,否则输出NO

样例输入

4 3
1 2
2 3
1 4
4 3
1 2
2 3
3 1

样例输出

YES
NO

提示

来源

[提交][状态]