#xss202504. 找同班同学

找同班同学

题目背景

学校某个学院的学生数量较多,要判断两个学生是否是同班,确实很不容易,现在给出某个同学关系图,求任意给出的两个人是否具有同班关系。

题目描述

规定“同班关系”具有传递性,即:

  • xxyy 是同班同学、yyzz 是同班同学,那么 xxzz 也是同班同学。

  • 如果 xxyy 是同班同学,那么 xx 的同班同学都是 yy 的同班同学,yy 的同班同学也都是 xx 的同班同学。

输入格式

第一行:三个整数 n,m,kn,m,k,(1n,m,k50001 \le n,m,k \le 5000),分别表示有 nn 个人,mm 个同班关系,询问 kk 对同班关系。

以下 mm 行:每行两个数 MiM_iMjM_j1Mi, Mjn1 \le M_i,~M_j\le n,表示 MiM_iMjM_j 具有同班关系。

接下来 kk 行:每行两个数 Ki,KjK_i,K_j,询问 KiK_iKjK_j 是否具有同班关系。

输出格式

输出 kk 行,每行一个字符串 YesNo,表示第 ii 个询问的答案为“具有”或“不具有”同班关系。

样例

6 5 3
1 3
1 4
3 2
5 3
1 2
1 5
2 4
5 6
Yes
Yes
No