DFS黑白染色
2017-03-16 09:51
155 查看
bool dfs(int u,int col) { vis[u]=true; a[u]=col; t[col]++; for (int i=0;i<g[u].size();i++) { int v=g[u][i]; if (vis[v]&&a[v]==a[u]) return false; else if (!vis[v] && !dfs(v,1-col)) return false; } return true; } int main() { for (i=1;i<=n;i++) if (!vis[i]) { t[0]=t[1]=0; if (!dfs(i,0)) { printf("Impossible\n"); return 0; } } return 0; }
相关文章推荐
- uva10004 Bicoloring 黑白染色问题,DFS
- uva10004 Bicoloring 黑白染色问题,DFS
- [BZOJ2638]黑白染色
- HDU4185Oil Skimming(行列匹配||棋盘匹配||黑白染色||1X2矩形覆盖)
- UVALive 6663 Count the Regions (离散化,染色,dfs)
- hdu 1241 dfs染色
- CF - 782C. Andryusha and Colored Balloons - DFS染色问题
- [省选前题目整理][POJ 2942]Knights of the Round Table(Tarjan求点双联通分量+DFS对环染色)
- Codeforces Codeforces Round #383 (Div. 2) E (DFS染色)
- bzoj2638 黑白染色
- 【TsinsenA1309】黑白染色题解
- [POJ 2492] A Bug's Life [黑白染色]
- Sicily 1039 Phone Home(DFS染色)
- HDOJ 5971 Wrestling Match【2016大连现场】【dfs二分染色】
- Hdu 5402 Travelling Salesman Problem 棋盘黑白染色
- poj 2446 二分图最大匹配(奇偶图)网上貌似叫(黑白染色图)
- hdu5601-N*M bulbs(黑白棋盘染色)
- hdu 1312 dfs+染色
- DFS染色解决区域分块问题UVALive 6663
- 1507 Uncle Tom's Inherited Land* 二分图-----黑白染色+奇偶匹配(1X2的矩形覆盖)