问题描述 |
---|
假设 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。 现在我们知道了若干对朋友关系,询问其中两人是不是朋友。 |
输入描述 |
第一行有三个正整数 n,m,p。(1 <= n,m,p <= 5000) 其中,n 表示总共有 n 个人,编号从 1 到 n;m 表示总共有 m 对朋友关系;p 表示询问的次数。 接下来 m 行,每行两个正整数 x 和 y,表示 x 和 y 是朋友。 最后是 p 行,每行两个正整数 a 和 b,表示询问 a 和 b 是不是朋友。 |
输出描述 |
针对每次询问,如果 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 |
来源 |
Esdhy |