CodeForces 687A NP-Hard Problem

Portal：http://codeforces.com/problemset/problem/687/A

二分图染色 好模板题 有SPJ

值得注意的是，因为C++的奇妙的运算机制

若在vector变量x.size()=0，则x.size()-1会溢出（此处坑了我3h）

这不禁让我想起了文明2里的甘地

#include<iostream>
#include<algorithm>
#include<set>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<vector>
using namespace std;
#define FOR(i,j,k) for(int i=j;i<=k;i++)
#define FORD(i,j,k) for(int i=j;i>=k;i--)
#define LL long long
#define maxn 100010
#define SZ(x) int(x.size())
int n,m,j,x,y;
bool flag=true;
vector<int> a[maxn];
vector<int> ans[2];
int col[maxn],len[maxn],vis[maxn];
bool dfs(int s,int color)
{
    col[s]=color;
    vis[s]=1;
    FOR(i,0,SZ(a[s])-1)
    {
    if(vis[a[s][i]]) {if(col[a[s][i]]==color) return false;}
    else if(!dfs(a[s][i],-color)) return false;
    }
    if(color==1) ans[0].push_back(s); else ans[1].push_back(s);
    return true;
}
int main()
{
cin>>n>>m;
FOR(i,1,m)
{
    cin>>x>>y;
    a[x].push_back(y);
    a[y].push_back(x);
}
FOR(i,1,n)
{
if(!vis[i]) if(!dfs(i,1)) flag=false;
}
if(flag) 
FOR(i,0,1)
{
    cout<<SZ(ans[i])<<endl;
    FOR(j,0,SZ(ans[i])-1) cout<<ans[i][j]<<' ';
    cout<<endl;
}
else cout<<-1<<endl;
return 0;
}

神奇的（一劳永逸的？）做法

#define SZ(x) int(x.size())

嘿嘿嘿 define大法好