P98 图 两色染色
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P98 图 两色染色相关的知识,希望对你有一定的参考价值。
///图的搜索:两色染色问题 vector<int>G[MAX_V]; color[MAX_V]; bool dfs (int i,int c) { color[i]=c; for(int j=0;i<G[i].size();j++) { if(color[ G[i][j] ]==c) return false; if(color[ G[i][j] ]==0&&!dfs( G[i][j],-c ) ) return false; } return true; } void solve() { for(int i=0;i<num_v;i++) { if(!color[i]) { if(!dfs(0,1)) { cout<<"No"<<endl; return; } } } cout<<"Yes"<<endl; }
以上是关于P98 图 两色染色的主要内容,如果未能解决你的问题,请参考以下文章