问题1662--联通判断

1662: 联通判断

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

数学课上,老师在黑板上画出了很多圆点,要求同学们在点与点之间画直线把所有点都连起来。请编程帮助判断这些点是否都被连起来了。

输入

第一行是两个整数N和M(2<N,M<100),N表示有N个圆点,并默认从1到N给各个圆点编号。M表示有M个连线。后边M行,每行两个整数x和y,表示x和y之间用直线相连。

输出

如果N个圆点都被连起来了,输出YES,否则输出NO。

样例输入 Copy

3 2
1 2
2 3

样例输出 Copy

YES

来源/分类