算法 - 亲戚关系

目录

题目描述

输入描述

输出描述

用例

题目分析

算法源码

---

题目描述

现在有若干家族图谱关系，给出了一些亲戚关系，如 A 和 B 是亲戚，B 和 C 是亲戚，那么 A和 B 也是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快的速度给出答案。

输入描述

第一部分是以 N，M 开始。N 为人数（1 <= N <= 20000），这些人的编号为 1，2，3，…，N。下面有 M行（1 <= M <= 1000000），每行有两个数 a，b，表示 a 和 b 是亲戚。

第二部分是以 Q 开始。以下 Q 行有 Q 行询问（1 <= Q <= 1000000），每行为 c, d, 表示询问 c 和 d 是否为亲戚。
 

输出描述

对于询问 c, d, 输出一行：若 c, d 为亲戚，则输出“YES”，否则输出“NO”。

<