或許你并不知道，你的某個朋友是你的親戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孫子。如果能得到完整的家譜，判斷兩個人是否是親戚應(yīng)該是可行的，但如果兩個人的最近公共祖先與他們相隔好幾代，使得家譜十分龐大，那么檢驗(yàn)親戚關(guān)系實(shí)非人力所能及。在這種情況下，最好的幫手就是計算機(jī)。為了將問題簡化，你將得到一些親戚關(guān)系的信息，如Marry和Tom是親戚，Tom和Ben是親戚，等等。從這些信息中，你可以推出Marry和Ben是親戚。請寫一個程序，對于我們的關(guān)于親戚關(guān)系的提問，以最快的速度給出答案。

輸入由兩部分組成。
第一部分以N，M開始。N為問題涉及的人的個數(shù)(1≤N≤20000)。這些人的編號為1,2,3,…, N。下面有M行(1≤M≤1000000)，每行有兩個數(shù)a_i,b_i，表示已知a_i和b_i是親戚。
第二部分以Q開始。以下Q行有Q個詢問(1≤ Q ≤1000000)，每行為c_i,d_i，表示詢問c_i和d_i是否為親戚。

對于每個詢問c_i,d_i，輸出一行：若c_i和d_i為親戚，則輸出“Yes”，否則輸出“No”。

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

編程練習(xí) 基礎(chǔ) 并查集