301 - 并查集

已知有N个点,编号为1,2,3,…, N

M对关系,对于每一对关系,a\ b表示ab在同一个集合

输入

输入由两部分组成

第一部分以N,M开始。(1≤N≤20000,1≤M≤1000000)

下面有M行,每行有两个数a_i,b_i,表示a_ib_i在同一个集合。

第二部分以Q开始。以下Q行有Q个询问(1≤ Q ≤1000000)

每行为c_i,d_i,表示询问c_i和d_i是否在同一个集合。

输出

对于每个询问c_i,d_i,输出一行:若c_id_i为在一个集合,则输出“Yes”,否则输出“No”。

样例

输入

10 7
2 4
5 7
1 3
8 9
1 2
5 6
2 3
3
3 4
7 10
8 9

输出

Yes
No
Yes
时间限制 3 秒
内存限制 256 MB
讨论 统计
上一题 下一题