1106. Two Teams（dfs 染色）

1106

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

这题是为二分图打基础吧

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