URAL 1080 Map Colouring [简单DFS]

#include <string.h>
#include <iostream>
using namespace std;
#define MAX 100
int map[MAX][MAX];
int color[MAX];
bool f;
int n;
void dfs(int x,int c){
if(f) return;
if(color[x]!=2){
if(color[x]==c) return;
else{
f=true;
return;
}
}
color[x]=c;
for(int i=0;i<n;i++){
if(map[i][x]){
map[i][x]=map[x][i]=0;
dfs(i,1-c);
}
}
}
int main(){
while(cin>>n){
memset(map,0,sizeof(map));
f=false;
for(int i=0;i<n;i++){
color[i]=2;
int t;
while(cin>>t&&t)
map[t-1][i]=map[i][t-1]=1;
}
for(int i=0;i<n;i++)
if(color[i]==2) dfs(i,0);
if(!f){
for(int i=0;i<n;i++)
cout<<color[i];
cout<<endl;
}
else cout<<"-1"<<endl;
}
return 0;
}
/*测试：
Sample Input
3
2 0
3 0
0
Sample Output
010
*/