思路：
这题思路好鬼畜啊……
绝对是神思路
//By SiriusRen
#include <cstdio>
#include <algorithm>
using namespace std;
const int N=100050,M=1000050;
int n,m,first[N],next[M],v[M],tot=1,vis[N],a[M],b[N],xx,yy,stk[19],ans;
void add(int x,int y){v[tot]=y,next[tot]=first[x],first[x]=tot++;}
void dfs(int x){
vis[x]=1;
for(int i=first[x];i;i=next[i])
if(!vis[v[i]])dfs(v[i]);
else a[i]=rand(),b[x]^=a[i],b[v[i]]^=a[i];
}
void dfs2(int x){
for(int i=first[x];i;i=next[i])
if(!a[i])dfs2(v[i]),a[i]^=b[v[i]],b[x]^=b[v[i]];
}
bool Gauss(){
int flag=1;
for(int i=30,j;~i;i--){
for(j=flag;j<=yy;j++)
if(stk[j]&(1<<i))break;
if(j==yy+1)continue;
swap(stk[flag],stk[j]);
for(int k=1;k<=yy;k++)
if(k!=flag&&(stk[k]&(1<<i)))stk[k]^=stk[flag];
flag++;
}return stk[yy];
}
int main(){
srand(1005730820);
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)scanf("%d%d",&xx,&yy),add(min(xx,yy),max(xx,yy));
dfs(1),dfs2(1);
scanf("%d",&m);
while(m--){
scanf("%d",&yy);
for(int i=1;i<=yy;i++)scanf("%d",&xx),xx^=ans,stk[i]=a[xx];
if(Gauss())puts("Connected"),ans++;
else puts("Disconnected");
}
}