UVa 10004 - Bicoloring
2012-08-21 11:14
363 查看
图论啥也不会,纯粹的模拟,建了个矩阵,特判了几种情况,就AC了
#include <iostream> #include <cstring> using namespace std; bool G[210][210]; int main() { int point,c,p; int color[210]; while(cin>>point && point) { cin>>c; memset(G,0,sizeof(G)); for(int i=0; i<c; i++) { int a,b; cin>>a>>b; G[a][b]=1; G[b][a]=1; } memset(color,-1,sizeof(color)); int k=0; for(int i=0; i<point; i++) { for(int j=0; j<point; j++) { if(G[i][j] && k == 0) { color[i]=0; color[j]=!color[i]; k=1; } else if(G[i][j]) { if(color[i]==0||color[i]==1) color[j]=!color[i]; } } } p=0; for(int i=0; i<point; i++) { for(int j=0; j<point; j++) { if(G[i][j] && color[i] == color[j]) { cout<<"NOT BICOLORABLE."<<endl; p=1; break; } } if(p) break; } if(!p) cout<<"BICOLORABLE."<<endl; } return 0; }
相关文章推荐
- UVA 10004 Bicoloring
- uva10004 Bicoloring 二分图染色
- uva 10004 - Bicoloring
- UVA - 10004 Bicoloring (dfs和bfs两种解法)
- uva10004 Bicoloring 黑白染色问题,DFS
- uva 10004 Bicoloring(二染色)
- UVA 10004 Bicoloring
- UVA 10004 Bicoloring
- uva10004 Bicoloring 黑白染色问题,DFS
- UVA 10004 Bicoloring
- UVA - 10004 Bicoloring(判断二分图——交叉染色法 / 带权并查集)
- UVA 10004 - Bicoloring(DFS)
- UVA - 10004 Bicoloring
- uva 10004 Bicoloring
- UVA - 10004 Bicoloring
- UVa 10004 Bicoloring(二分图判定+DFS)
- UVa 10004 Bicoloring
- UVa 10004 Bicoloring (DFS&二分图)
- UVA 10004 - Bicoloring
- UVA 10004 Bicoloring