学妹最近又遇到个问题了,SXBK的老师给了她一幅图,图中有n个点m条边,可是老师只给了她数据, 没有给她画出图来,现在问该图是否是连通的。连通的意思为任何两个点都相互可达。
输入包含多组数据测试,第一行为n,m,接下来m行分别为a,b表示a到b有一条无向边。 (n,m <= 10000) (1 <= a, b <= n)
对于每组数据,如果图连通,输出YES,否则输出NO。
3 2 1 2 2 3 4 2 1 2 3 4
YES NO