#xss202504. 找同班同学
找同班同学
题目背景
学校某个学院的学生数量较多,要判断两个学生是否是同班,确实很不容易,现在给出某个同学关系图,求任意给出的两个人是否具有同班关系。
题目描述
规定“同班关系”具有传递性,即:
-
若 和 是同班同学、 和 是同班同学,那么 和 也是同班同学。
-
如果 , 是同班同学,那么 的同班同学都是 的同班同学, 的同班同学也都是 的同班同学。
输入格式
第一行:三个整数 ,(),分别表示有 个人, 个同班关系,询问 对同班关系。
以下 行:每行两个数 ,,,表示 和 具有同班关系。
接下来 行:每行两个数 ,询问 和 是否具有同班关系。
输出格式
输出 行,每行一个字符串 Yes
或 No
,表示第 个询问的答案为“具有”或“不具有”同班关系。
样例
6 5 3
1 3
1 4
3 2
5 3
1 2
1 5
2 4
5 6
Yes
Yes
No
相关
在下列比赛中: