F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:祝各位Oier新年快乐,Rp++!
Problem 3569. -- DZY Loves Chinese II

3569: DZY Loves Chinese II

Time Limit: 5 Sec  Memory Limit: 64 MB
Submit: 1342  Solved: 511
[Submit][Status][Discuss]

Description

神校XJ学霸兮,Dzy皇考曰JC
摄提贞于孟陬兮,惟庚寅Dzy以降。
Dzy既有此内美兮,又重之以修能。
遂降临于OI界,欲以神力而凌辱众生。
 
Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。
时而DzyWA而怒发冲冠,神力外溢,遂有K条膴蠁边灰飞烟灭。
而后俟其日A50题则又令其复原。(可视为立即复原)
然若有祭坛无法相互到达,Dzy之神力便会大减,于是欲知其是否连通。

Input

第一行N,M
接下来Mx,y:表示M条膴蠁边,依次编号
接下来一行Q
接下来Q行:
每行第一个数K而后K个编号c1~cK:表示K条边,编号为c1~cK
为了体现在线,c1~cK均需异或之前回答为连通的个数

Output

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

Sample Input

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
3 7 0 3
4 0 7 4 6
2 2 7
4 5 0 2 13

Sample Output

Connected
Connected
Connected
Connected
Disconnected

HINT

N≤100000 M≤500000 Q≤50000 1≤K≤15

数据保证没有重边与自环

Tip:请学会使用搜索引擎

 

 

Source

By dzydaxueba

[Submit][Status][Discuss]

HOME Back