對于有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ù)字n(n<100000),m(m<100000)表示住戶個數(shù)與網(wǎng)線個數(shù)。
接下來m行,每行是兩個數(shù)字xi,xj,表示xi與xj有網(wǎng)絡(luò)連接。
接下來是兩個數(shù)x,y表示詢問的住戶是否能通信。
如果能通信輸出Yes,否則輸出No
5 6 1 4 2 3 3 5 2 4 1 5 1 2 2 5
Yes