第一行:三个整数$n,m,p,(n\le 5000,m\le 5000,p\le 5000)$,分别表示有$n$个人,$m$个亲戚关系,询问$p$对亲戚关系。 以下$m$行:每行两个数$M_i,M_j,1\le M_i,M_j\le N$,表示$A_i$和$B_i$具有亲戚关系。 接下来$p$行:每行两个数$P_i,P_j$,询问$P_i$和$P_j$是否具有亲戚关系。
输出$p$行,每行一个Yes或No。表示第$i$个询问的答案为“具有”或“不具有”亲戚关系。
Yes
No
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