#917. 【入门】是不是亲戚

【入门】是不是亲戚

说明

若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。

规定:xxyy是亲戚,yyzz是亲戚,那么xxzz也是亲戚。如果x,yx,y是亲戚,那么xx的亲戚都是yy的亲戚,yy的亲戚也都是x的亲戚。

输入格式

第一行:三个整数n,m,pn,m,p,分别表示有nn个人,mm个亲戚关系,询问pp对亲戚关系。

以下m行:每行两个数MiMj1MiMjNM_i,M_j,1\leqslant M_i,M_j\leqslant N,表示MiM_iMjM_j具有亲戚关系。

接下来pp行:每行两个数PiPjP_i,P_j,询问PiP_iPjP_j是否具有亲戚关系。

输出格式

PP行,每行一个’Yes’或’No’。表示第ii个询问的答案为“具有”或“不具有”亲戚关系。

样例

6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6
Yes
Yes
No

数据范围

n5000,m5000,p5000n\leqslant 5000,m\leqslant 5000,p\leqslant 5000