#P3563. DZY Loves Chinese

    ID: 2669 传统题 1000ms 64MiB 尝试: 1169 已通过: 450 难度: 9 上传者: 标签>CF2600省选/NOI-随机赋权检测线性基异或消元树上差分普通并查集By

DZY Loves Chinese

题目描述

神校 XJ 之学霸兮,Dzy 皇考曰 JC。

摄提贞于孟陬兮,惟庚寅 Dzy 以降。

纷 Dzy 既有此内美兮,又重之以修能。

遂降临于 OI 界,欲以神力而凌♂辱众生。   今 Dzy 有一魞歄图,其上有 NN 座祭坛,又有 MM 条膴蠁边。

时而 Dzy 狂 WA 而怒发冲冠,神力外溢,遂有 KK 条膴蠁边灰飞烟灭。

而后俟其日 A50 题则又令其复原。(可视为立即复原)

然若有祭坛无法相互到达,Dzy 之神力便会大减,于是欲知其是否连通。

输入格式

第一行 N,MN,M

接下来 MM 行 x,yx,y:表示 MM 条膴蠁边,依次编号

接下来一行 QQ

接下来 QQ 行: 每行第一个数 KK 而后 KK 个编号 c1∼cKc_1\sim c_K:表示 KK 条边,编号为 c1∼cKc_1\sim c_K

为了体现在线,KK 以及 c1∼cKc_1\sim c_K 均需异或之前回答为连通的个数

输出格式

对于每个询问输出:连通则为 Connected,不连通则为 Disconnected (不加引号)

5 10
2 1
3 2
4 2
5 1
5 3
4 1
4 3
5 2
3 1
5 4
5
1 1
2 7 0 3
6 0 7 4 6
1 2 7
0 5 0 2 13
Connected
Connected
Connected
Connected
Disconnected

提示

HINT 对于 100%100\% 的数据,N≤105N\le 10^5,M≤5×105M\le 5\times 10^5,Q≤5×104Q\le 5\times 10^4,1≤K≤151\le K\le 15。

数据保证没有重边与自环

Tip:请学会使用搜索引擎  

题目来源

By dzydaxueba