1192:朋友

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

假设A和B是朋友,B和C是朋友,那么A和C也会成为朋友。现在我们知道了若干对朋友关系,询问其中两人是不是朋友。

输入

第一行有三个正整数n,m,p。(1<=n,m,p<=5000)

其中,n表示总共有n个人(编号从1到n),m表示总共有m对朋友关系,p表示询问的次数。

然后是p行,每行包含两个正整数a和b,表示询问a和b是不是朋友。(1<=a,b<=n)

输出

针对每次询问,如果a和b是朋友,输出Yes,否则输出No。

每次询问输出后都要换行。

样例输入

6 5 3

1 2

1 5

3 4

5 2

1 3

1 4

2 3

5 6

样例输出

Yes

Yes

No


HINT

并查集

来源
XUJC OJ