JNOJ 查并集

1113: 并查集

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 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