#D19001. 是不是亲戚

是不是亲戚

题目描述

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

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

输入描述

第一行:三个整数n,m,pn,m,p,(n5000,m5000,p5000n \le 5000,m \le 5000,p \le 5000),分别表示有nn个人,mm个亲戚关系,询问pp对亲戚关系。

以下mm行:每行两个数Mi,MjM_i,M_j1Mi,MjN1 \le M_i,M_j \le N,表示MiM_iMjM_j具有亲戚关系。

接下来pp行:每行两个数Pi,PjP_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