Xiechengrun家族-B
测试数据来自 system/1034
背景
来自P1034,题目格式经过了修改。
改题人:superIke_Liu。版权所有,仿冒必究。
题目描述
给出 \(Xiechengrun\) 家族的亲戚关系,求给出的两个人是否是亲戚。
规定:
- 若 \(x\) 和 \(y\) 是亲戚, \(y\) 和 \(z\) 是亲戚,那么 \(x\) 和 \(z\) 也是亲戚。
- 如果 \(x\) , \(y\) 是亲戚,那么 \(x\) 的亲戚都是 \(y\) 的亲戚, \(y\) 的亲戚也都是 \(x\) 的亲戚。
输入格式
第一行为三个整数 \(n,m,p\) (\(0<=n,m,p<=5000\)),表示有 \(n\) 个人, \(m\) 个亲戚关系,询问 \(q\) 次。
接下来 \(m\) 行,每行两个数 \(x[i]\) 和 \(y[i]\) (\(1<=x[i], y[i]<=n\)) ,表示 \(x[i]\) 和 \(y[i]\) 具有亲戚关系。
接下来 \(q\) 行,每行两个数 \(a[i]\) 和 \(b[i]\) ,表示询问 \(a[i]\) 和 \(b[i]\) 是否具有亲戚关系。
输出格式
输出共 \(q\) 行,每行一个 \(Yes\) 或 \(No\) ,表示第 \(i\) 个询问是否具有亲戚关系。
输入样例
6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6
输出样例
Yes
Yes
No
限制
每个测试点限制 \(1s\)。
相关
在下列训练计划中: