[Ahoi2013]连通图

时间限制:20s      空间限制:512MB

题目描述


输入格式


输出格式


样例输入

4 5
1 2
2 3
3 4
4 1
2 4
3
1 5
2 2 3
2 1 2

样例输出


Connected
Disconnected
Connected

提示

N<=100000 M<=200000 K<=100000


题目来源

没有写明来源