給定一個無向圖和其中的所有邊,判斷這個圖是否所有頂點都是連通的。
每組數(shù)據(jù)的第一行是兩個整數(shù) n 和 m(0<=n<=1000)。n 表示圖的頂點數(shù)目,m 表示圖中邊的數(shù)目。如果 n 為 0 表示輸入結束。隨后有 m 行數(shù)據(jù),每行有兩個值 x 和 y(0<x, y <=n),表示頂點 x 和 y 相連,頂點的編號從 1 開始計算。輸入不保證這些邊是否重復。
對于每組輸入數(shù)據(jù),如果所有頂點都是連通的,輸出"YES",否則輸出"NO"。
4 3 4 3 1 2 1 3 5 7 3 5 2 3 1 3 3 2 2 5 3 4 4 1 7 3 6 2 3 1 5 6 0 0
YES YES NO
Tips:
請對本次比賽進行一些描述,公告內(nèi)容應當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。