两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1732 問題 D: 連通圖

時間限制: 1s 內(nèi)存限制: 32MB 提交: 1657 解決: 919
題目描述

給定一個無向圖和其中的所有邊,判斷這個圖是否所有頂點都是連通的。

輸入

每組數(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
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

Tips:
請對本次比賽進行一些描述,公告內(nèi)容應當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。