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[];
 int col[maxn],len[maxn],vis[maxn];
 bool dfs(int s,int color)
 {
     col[s]=color;
     vis[s]=;
     FOR(i,,SZ(a[s])-)
     {
     if(vis[a[s][i]]) {if(col[a[s][i]]==color) return false;}
     else if(!dfs(a[s][i],-color)) return false;
     }
     if(color==) ans[].push_back(s); else ans[].push_back(s);
     return true;
 }
 int main()
 {
 cin>>n>>m;
 FOR(i,,m)
 {
     cin>>x>>y;
     a[x].push_back(y);
     a[y].push_back(x);
 }
 FOR(i,,n)
 {
 if(!vis[i]) if(!dfs(i,)) flag=false;
 }
 if(flag)
 FOR(i,,)
 {
     cout<<SZ(ans[i])<<endl;
     FOR(j,,SZ(ans[i])-) cout<<ans[i][j]<<' ';
     cout<<endl;
 }
 else cout<<-<<endl;
 return ;
 }

神奇代码

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

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

嘿嘿嘿 define大法好