亲戚

• 时间限制：1.0 s
• 内存限制：512.0 MB

题目描述

小明家里有一张「亲戚图」：如果两个人是亲戚，那么他们就和自己的亲戚是一家人。比如 1 和 2 是亲戚、2 和 3 是亲戚，那么 1、2、3 三个人就是一家人。

现在告诉你 $n$ 个人（编号 $1 \sim n$）之间的 $m$ 条亲戚关系，再给你 $q$ 次询问，每次问两个人是不是一家人（能不能通过亲戚关系连到一起）。

输入格式

第一行三个整数 $n, m, q$。

接下来 $m$ 行，每行两个整数 $a, b$，表示 $a$ 和 $b$ 是亲戚。

接下来 $q$ 行，每行两个整数 $a, b$，表示询问 $a$ 和 $b$ 是不是一家人。

输出格式

共 $q$ 行。如果两个人是一家人，输出 Yes，否则输出 No。

输入样例

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

输出样例

Yes
No

数据范围

• $1 \le n \le 100000$
• $0 \le m \le 100000$
• $1 \le q \le 100000$
• $1 \le a, b \le n$

提示

把一家人看成一个「集合」，用并查集维护：亲戚关系就是合并，询问就是查两个人是不是在同一个集合里。