第一行:三个整数n,m,p,(n< =5000,m< =5000,p< =5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。 以下m行:每行两个数Mi,Mj,1< =Mi,Mj< =N,表示Ai和Bi具有亲戚关系。 接下来p行:每行两个数Pi,Pj,询问Pi和Pj是否具有亲戚关系。
P行,每行一个’Yes’或’No’。表示第i个询问的答案为“具有”或“不具有”亲戚关系。
6 5 3 1 2 1 5 3 4 5 2 1 3 1 4 2 3 5 6 · · \n · \n · \n · \n · \n · \n · \n · \n · \n
6 5 3 1 2 1 5 3 4 5 2 1 3 1 4 2 3 5 6
· · \n · \n · \n · \n · \n · \n · \n · \n · \n
Yes Yes No \n \n \n
Yes Yes No
\n \n \n