题目描述

某些大家族人很多，要确定两个人是不是同一个家族的还真是不容易。我们规定：若 $x$是$y$ 的亲戚，$y$是$z$ 的亲戚，那么 $x,y,z$三人互相都是亲戚。现在每次告诉你两个人之间的亲戚关系，然后向你询问任意的两个人是不是亲戚

输入格式

第一行三个整数 $n,m,q$表示共有$n$个人, $m$对亲戚关系, 进行$q$次询问

接下来 $m$行, 每行 2 个数$x,y$表示 $x$ 与$y$是亲戚

最后 $q$行, 每行两个数 $x,y$ 向你询问$x$与 $y$是不是亲戚 , 如果是的话输出 Yes , 如果不是或者无法确定则输出 No

输出格式

$q$ 行。每行表示一个 Yes 或者 No，表示询问的结果

样例数据

6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6

Yes
Yes
No

数据范围

$n\le50000,m\le50000,p \le 50000$

来源

Rqnoj331