算法入门 14.染色问题（dfs+图）

#include<iostream>
#include<vector>
using namespace std;
int n;
vector<int> g[10010];
int V;
int color[10010];
bool dfs(int v,int c){
    color[v]=c;
    for(int i=0;i<g[v].size();i++){
        if(color[g[v][i]]==c) return false;
        else if(color[g[v][i]==0]&&!dfs(g[v][i],-c)){
            return false;
        }
    }
    return true;
}
void solve(){
    for(int i=0;i<V;i++){
        if(color[i]==0) {
            if(!dfs(1, 1)){
                cout<<"NO"<<endl;
                return;
            }
        }
    }
    cout<<"YES"<<endl;
}