1113: 并查集
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 82 Solved: 29
[ Submit][ Status][ Web Board]
Description
今天,暨大ACM训练实验室每个人都穿了衣服。
Input
第一行一个整数t表示数据组数。
对于每组数据:
第一行为整数n与m,(学生编号为1-n)
接下来m行每行有两个整数a与b,表示a与b穿同样颜色的衣服。
接下来一行有一个整数x,
接下来x行每行有两个整数c与d,请问c与d是否一定穿同样颜色的衣服。
(以上整数取值范围为1-10000)
Output
是则输出 yes
否则输出 no
Sample Input
1
8 4
1 2
2 3
3 4
4 5
3
1 2
1 5
5 6
Sample Output
yes
yes
no
HINT
Source