1106. Two Teams（dfs 染色）

1106

结点染色 当前结点染为黑 朋友染为白  依次染下去

这题是为二分图打基础吧

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 using namespace std;
 vector<int>ed[];
 int vis[],num;
 void dfs(int u,int c)
 {
     int i;
     vis[u] = c;
     if(c==)
     num++;
     for(i =  ; i < (int)ed[u].size() ; i++)
     {
         int v = ed[u][i];
         if(!vis[v])
         dfs(v,-c);
     }
 }
 int main()
 {
     int i,a,n;
     scanf("%d",&n);
     for(i = ; i <= n ; i++)
     {
         while(scanf("%d",&a)&&a)
         {
             ed[i].push_back(a);
         }
     }
     for(i = ; i <= n ; i++)
     {
         if(!vis[i])
         dfs(i,);
     }
     printf("%d\n",num);
     int k=;
     for(i = ; i <= n ; i++)
     {
         if(vis[i]==)
         {
             if(k)
             printf(" ");
             printf("%d",i);
             k++;
         }
     }
     puts("");
     return ;
 }