#P1076. [2025 实验室三面] 来自理事长的委托!

[2025 实验室三面] 来自理事长的委托!

题目背景

赛马娘们在特雷森学园里为了自己的梦想努力奔跑,但是她们也需要学习一定的理论知识,因此被分到了不同的班级。这天理事长即将举办大丰食祭,决定统计当前的分班情况,她委托TaopiTTT完成这件事。TaopiTTT已经培育了1145次不同的马娘,此时他想知道在他培育过的马娘中,某两位马娘是否为同班同学

题目描述

理事长规定:若马娘AA与马娘BB是同班同学,马娘BB与马娘CC是同班同学,则马娘AA与马娘CC也是同班同学。如果马娘AABB是同班同学,那么马娘AA的所有同学都是BB的同学。

输入格式

第一行:三个整数n,m,pn,m,p,(1n,m,p50001 \le n,m,p \le 5000),分别表示有nn位马娘,mm个同学关系,询问pp对同学关系

以下mm行:每行两个数 MiM_iMjM_j,(1Mi,Mjn1 \le M_i,M_j \le n),表示马娘 MiM_i和马娘 MjM_j 具有同学关系。

接下来 pp 行:每行两个数 PiP_iPjP_j,询问马娘PiP_i和马娘PjP_j是否具有同学关系。

输出格式

输出pp行,每行输出一个"Yes"或"No",表示每一次询问的两位马娘是否具有同学关系,注意答案中不包含双引号

样例数据

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