2188:【模板题】并查集

时间限制:2 S   /  内存限制:65536 KB
AC:135   /  Submit:193
问题描述

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

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1