问题 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
提示
来源
[提交][状态]