#381. 大家族
大家族
题目描述
某些大家族人很多,要确定两个人是不是同一个家族的还真是不容易。我们规定:若 是 的亲戚, 是 的亲戚,那么 三人互相都是亲戚。现在每次告诉你两个人之间的亲戚关系,然后向你询问任意的两个人是不是亲戚
输入格式
第一行三个整数 表示共有 个人, 对亲戚关系, 进行 次询问
接下来 行, 每行 个数 , 表示 与 是亲戚
最后 行, 每行两个数 , 向你询问 与 是不是亲戚 , 如果是的话输出 Yes
, 如果不是或者无法确定则输出 No
.
输出格式
行。每行表示一个 Yes
或者 No
,表示询问的结果
样例
样例输入
6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6
样例输出
Yes
Yes
No
数据范围与提示