描述 |
---|
假设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 |