问题4156--图

4156: 图

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

题目描述

学妹最近又遇到个问题了,SXBK的老师给了她一幅图,图中有n个点m条边,可是老师只给了她数据,
没有给她画出图来,现在问该图是否是连通的。连通的意思为任何两个点都相互可达。

输入

输入包含多组数据测试,第一行为n,m,接下来m行分别为a,b表示a到b有一条无向边。
(n,m <= 10000) (1 <= a, b <= n)

输出

对于每组数据,如果图连通,输出YES,否则输出NO。

样例输入 Copy

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

样例输出 Copy

YES
NO

来源/分类