问题 1218 --找朋友

1218: 找朋友

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

在某个朋友关系中,假定 A 和 B 是朋友,B 和 C 是朋友,那么A 和 C 也会成为朋友。即朋友的朋友也是朋友。
现在给出若干朋友关系,然后询问某两个人是不是朋友。

输入

第一行有3个整数N,M,P(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个朋友关系,询问p对朋友关系
接下来m行,每行两个整数Ai,Bi (1<=Ai,Bi<=N),表示的意思为Ai,Bi为朋友
接下来P行,每行两个整数,询问两人是否为朋友

输出

输出P行,每行一个Yes或者No,表示第i个询问的结果

样例输入

6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6

样例输出

Yes
Yes
No

提示

来源

 

[提交][状态]