图的染色问题，也就是图的遍历，比赛的时候以为要求最小的染色点，所以没啥思路，下来发现是没有要求的，那直接遍历就行了。数据很大，需要做好dfs的优化，要不会TTTTTTTTT！

1 #include 
     
       2 using namespace std; 3 int t; 4 const int MAXN=2e5+10; 5 vector 
      
       V[MAXN],ans[2];  6 int m,n; 7 int vis[MAXN]; 8 void dfs(int u,int c) 9 {10     vis[u]=1;ans[c].push_back(u);11     for(int i=0;i
       
        ans[1].size()) swap(ans[0],ans[1]);36         for(int i=0;i