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

Dotcpp  >  編程題庫  >  網(wǎng)絡(luò)互通
題目 2033:

網(wǎng)絡(luò)互通

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 2143 解決: 826

題目描述

對于有n個住戶的小區(qū),我們決定拉網(wǎng)線構(gòu)成一個網(wǎng)絡(luò)。

每次,我們可以對兩戶人家進(jìn)行連接,讓他們之間進(jìn)行通訊。當(dāng)然,如果你在此基礎(chǔ)之上繼續(xù)拉網(wǎng)線,能通訊的人將會風(fēng)一般地增加。

現(xiàn)在,我們已經(jīng)給若干住戶連上了網(wǎng)絡(luò),那么,請問某些住戶之間是否能通信?

這里,如果兩個住戶可以連接,那么與其相連的住戶同樣能相互連接。

輸入格式

第一行是兩個數(shù)字nn<100000),m(m<100000)表示住戶個數(shù)與網(wǎng)線個數(shù)。

接下來m行,每行是兩個數(shù)字xi,xj,表示xixj有網(wǎng)絡(luò)連接。

接下來是兩個數(shù)xy表示詢問的住戶是否能通信。

輸出格式

如果能通信輸出Yes,否則輸出No

樣例輸入

5 6
1 4
2 3
3 5
2 4
1 5
1 2
2 5

樣例輸出

Yes

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽