給定一個(gè)無向圖和其中的所有邊,判斷這個(gè)圖是否所有頂點(diǎn)都是連通的。
每組數(shù)據(jù)的第一行是兩個(gè)整數(shù) n 和 m(0<=n<=1000)。n 表示圖的頂點(diǎn)數(shù)目,m 表示圖中邊的數(shù)目。如果 n 為 0 表示輸入結(jié)束。隨后有 m 行數(shù)據(jù),每行有兩個(gè)值 x 和 y(0<x, y <=n),表示頂點(diǎn) x 和 y 相連,頂點(diǎn)的編號(hào)從 1 開始計(jì)算。輸入不保證這些邊是否重復(fù)。
對(duì)于每組輸入數(shù)據(jù),如果所有頂點(diǎn)都是連通的,輸出"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