Xiechengrun家族-B

测试数据来自 system/1034

背景

来自P1034,题目格式经过了修改。
改题人:superIke_Liu。版权所有,仿冒必究。

题目描述

给出 \(Xiechengrun\) 家族的亲戚关系,求给出的两个人是否是亲戚。

规定:

  1. 若 \(x\) 和 \(y\) 是亲戚, \(y\) 和 \(z\) 是亲戚,那么 \(x\) 和 \(z\) 也是亲戚。
  2. 如果 \(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\)。