若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。
规定:x 和 y 是亲戚,y 和 z 是亲戚,那么 x 和 z 也是亲戚。如果 x,y 是亲戚,那么x 的亲戚都是y 的亲戚,y 的亲戚也都是 x 的亲戚。
第一行:三个整数 n,m,p,(n≤5000, m≤5000, p≤5000),分别表示有 n 个人,m 个亲戚关系,询问 p 对亲戚关系。
以下 m 行:每行两个数 Mi,Mj,1≤Mi, Mj≤N,表示 Mi 和 Mj 具有亲戚关系。
接下来 p 行:每行两个数 Pi, Pj,询问 Pi 和 Pj 是否具有亲戚关系。
p 行,每行一个 Yes
或 No
。表示第i个询问的答案为“具有”或“不具有”亲戚关系。
## 题目背景
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。
## 题目描述
规定:$x$ 和 $y$ 是亲戚,$y$ 和 $z$ 是亲戚,那么 $x$ 和 $z$ 也是亲戚。如果 $x$,$y$ 是亲戚,那么$x$ 的亲戚都是$y$ 的亲戚,$y$ 的亲戚也都是 $x$ 的亲戚。
## 输入格式
第一行:三个整数 $n,m,p$,($n\le5000,~m\le5000,~p \le 5000$),分别表示有 $n$ 个人,$m$ 个亲戚关系,询问 $p$ 对亲戚关系。
以下 $m$ 行:每行两个数 $M_i$,$M_j$,$1 \le M_i,~M_j\le N$,表示 $M_i$ 和 $M_j$ 具有亲戚关系。
接下来 $p$ 行:每行两个数 $P_i,~P_j$,询问 $Pi$ 和 $Pj$ 是否具有亲戚关系。
## 输出格式
$p$ 行,每行一个 `Yes` 或 `No`。表示第i个询问的答案为“具有”或“不具有”亲戚关系。
@SSerxhs