POJ 2942 点的双连通分量

终于a了！！！我勒个去。。。往往在无数次wa后重敲一遍就能ac。。。这句话很经典~

找了个ac程序对拍，结果发现那个ac程序错了，但是我交那个程序居然能ac！！我擦！！poj数据弱爆了啊！！尼玛还是专门用来卡哥的？？

poj上一句很欠扁的话啊，虽然哥的程序是错的，但就是能ac！。。。艹！！彻底瞎了！！！！

然后又找了个ac程序对拍，自己生成的随即数据都tm有80mb了啊！！！可是答案都是一样的，令我很纠结。。。我又交了一遍，还是wa，无语凝噎，然后和小爽去吃饭，他说他有很多题都是这样。。。思路清楚的一逼，就是wa。。。- -！尼玛ac一题和会做一题还真是不一样的概念啊！！╮(╯▽╰)╭

晚上继续debug。。。快崩溃了，这种没测试数据的题目刷的真难受。。。

我感觉我的找错能力灰常强的，为什么就是wa啊！！！

无奈之下重敲了一遍。。。。。

后面发现居然是一个地方的now写成s.back()了，我擦！！！！tmd劳资直接撞死算了！！！！

#include<iostream>#include<vector>#include<algorithm>#include<cstdio>#include<queue>#include<stack>#include<string>#include<map>#include<set>#include<cmath>#include<cassert>#include<cstring>#include<iomanip>using namespace std;#ifdef _WIN32#define i64 __int64#define out64 "%I64d\n"#define in64 "%I64d"#else#define i64 long long#define out64 "%lld\n"#define in64 "%lld"#endif#define FOR(i,a,b)      for( int i = (a) ; i <= (b) ; i ++)#define FF(i,a)         for( int i = 0 ; i < (a) ; i ++)#define FFD(i,a)        for( int i = (a)-1 ; i >= 0 ; i --)#define S64(a)          scanf(in64,&a)#define SS(a)           scanf("%d",&a)#define LL(a)           ((a)<<1)#define RR(a)           (((a)<<1)+1)#define SZ(a)           ((int)a.size())#define PP(n,m,a)       puts("---");FF(i,n){FF(j,m)cout << a[i][j] << ' ';puts("");}#define pb              push_back#define CL(Q)           while(!Q.empty())Q.pop()#define MM(name,what)   memset(name,what,sizeof(name))#define read            freopen("in.txt","r",stdin)#define write           freopen("out.txt","w",stdout)const int inf = 0x3f3f3f3f;const i64 inf64 = 0x3f3f3f3f3f3f3f3fLL;const double oo = 10e9;const double eps = 10e-10;const double pi = acos(-1.0);const int maxn = 1011;int n,m;vector<int>g[maxn];vector<int>lk[maxn];vector<int>s;queue<int>q;bool hash[maxn][maxn];int dfn[maxn];int low[maxn];bool ins[maxn];int col[maxn];bool you[maxn];bool can[maxn];int t[maxn];int df,nf;int x,y;bool ok;int ans;void tarjan(int now){    int to,temp;    dfn[now]=low[now]=df++;    s.push_back(now);    FF(i,g[now].size())    {        to=g[now][i];        if(to == t[now])        {            continue;        }        if(!dfn[to])        {            t[to]=now;            tarjan(to);            low[now]=min(low[to],low[now]);            if(dfn[now] <= low[to])            {                do{                    temp = s.back();                    lk[nf].push_back(temp);                    s.pop_back();                }while(temp != to);                lk[nf++].push_back(now);            }        }        else        {            low[now]=min(low[now],dfn[to]);        }    }}void start(){    MM(dfn,0);    for(int i=1;i<=n;i++)    {        low[i]=inf;    }    MM(ins,false);    MM(hash,false);    MM(t,-1);    MM(col,0);    MM(can,false);    FF(i,maxn)    {        lk[i].clear();    }    s.clear();    df=nf=1;    for(int i=1;i<=n;i++)    {        if(!dfn[i])        {            tarjan(i);        }    }    nf--;    int now,to;    for(int i=1;i<=nf;i++)    {        if(lk[i].size()<2)        {            continue;        }        MM(you,false);        MM(col,0);        CL(q);        FF(j,lk[i].size())        {            now=lk[i][j];            you[now]=true;        }        q.push(lk[i][0]);        col[lk[i][0]]=1;        ok = false;        while(!q.empty())        {            now=q.front();            q.pop();            FF(u,g[now].size())            {                to=g[now][u];                if(!you[to])                {                    continue;                }                if(!col[to])                {                    col[to]=-col[now];                    q.push(to);                }                else if(col[now]==col[to])                {                    ok=true;                    break;                }            }            if(ok)            {                break;            }        }        if(ok)        {            FF(u,lk[i].size())            {                now=lk[i][u];                can[now]=true;            }        }    }    ans=0;    FOR(i,1,n)    {        if(!can[i])        {            ans++;        }    }    cout<<ans<<endl;    return ;}int main(){    while(cin>>n>>m)    {        if(!n && !m)        {            break;        }        MM(hash,false);        FF(i,maxn)        {            g[i].clear();        }        for(int i=1;i<=m;i++)        {            cin>>x>>y;            hash[x][y] = true;            hash[y][x] = true;        }        FOR(i,1,n) FOR(j,1,n)        {            if(i == j)            {                continue;            }            if(!hash[i][j])            {                g[i].push_back(j);            }        }        start();    }    return 0;}