#P1076. [2025 实验室三面] 来自理事长的委托!
[2025 实验室三面] 来自理事长的委托!
题目背景
赛马娘们在特雷森学园里为了自己的梦想努力奔跑,但是她们也需要学习一定的理论知识,因此被分到了不同的班级。这天理事长即将举办大丰食祭,决定统计当前的分班情况,她委托TaopiTTT完成这件事。TaopiTTT已经培育了1145次不同的马娘,此时他想知道在他培育过的马娘中,某两位马娘是否为同班同学
题目描述
理事长规定:若马娘与马娘是同班同学,马娘与马娘是同班同学,则马娘与马娘也是同班同学。如果马娘与是同班同学,那么马娘的所有同学都是的同学。
输入格式
第一行:三个整数,(),分别表示有位马娘,个同学关系,询问对同学关系
以下行:每行两个数 ,,(),表示马娘 和马娘 具有同学关系。
接下来 行:每行两个数 ,,询问马娘和马娘是否具有同学关系。
输出格式
输出行,每行输出一个"Yes"或"No",表示每一次询问的两位马娘是否具有同学关系,注意答案中不包含双引号
样例数据
6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6
Yes
Yes
No
相关
在下列比赛中: