bzoj 3563: DZY Loves Chinese

题解

这题很搞笑。。
想了一下发现，这个强制在线可以帮我出答案
难点就是怎么找到每个询问是什么
问了下做过的人，没有行末回车
于是就可以很愉快地乱搞了，具体看代码。。
然后最后一次暴力搞就行了

#include<cstdio>
#include<cstring>
const int M=500000;
int n,m,q;
char ss[1005];
int ans=0;//之前有多少个
bool ok[M];
int f[M];
int X[M],Y[M];
int find (int x)
{
    return f[x]==x?f[x]:f[x]=find(f[x]);
}
int main()
{
    scanf("%d%d",&n,&m);
    for (int u=1;u<=m;u++)  scanf("%d%d",&X[u],&Y[u]);
    scanf("%d\n",&q);
    for (int u=1;u<=q;u++)
    {
        gets(ss);
        int len=strlen(ss);
        int lalal=0;
        int now=0;
        while (ss[now]>='0'&&ss[now]<='9') {lalal=lalal*10+ss[now]-'0';now++;}
        int cnt=0;//有多少个 
        for (int i=now;i<len;i++)//直接扫过去 
        {
            if (ss[i]>='0'&&ss[i]<='9')
            {
                cnt++;
                while (ss[i]>='0'&&ss[i]<='9') i++;
            }
        }
        int shen=(lalal^cnt);
        if (u!=1)
        {
            if (shen==ans) printf("Disconnected\n");
            else printf("Connected\n");
        }
        ans=shen;
    }
    int len=strlen(ss);
    int lalal=0,now=0;
    while (ss[now]>='0'&&ss[now]<='9') {lalal=lalal*10+ss[now]-'0';now++;}
    memset(ok,true,sizeof(ok));
    for (int i=now;i<len;i++)//直接扫过去 
    {
        if (ss[i]>='0'&&ss[i]<='9')
        {
            int lalal=0;
            while (ss[i]>='0'&&ss[i]<='9') 
            {
                lalal=lalal*10+(ss[i]-'0');
                i++;
            }
            ok[lalal^ans]=false;
        }
    }
    for (int u=1;u<=n;u++) f[u]=u;
    for (int u=1;u<=m;u++)
    {
        if (ok[u])
        {
            int x=find(X[u]),y=find(Y[u]);
            f[x]=y;
        }
    }
    bool tf=true;
    int x=find(1);
    for (int u=2;u<=n;u++)
        if (x!=find(u)) 
        {
            tf=false;
            break;
        }
    if (!tf) printf("Disconnected\n");
    else printf("Connected\n");
    return 0;
}