uva 10054 - The Necklace
来源:互联网 发布:fifaol3数据库电脑版 编辑:程序博客网 时间:2024/05/21 12:16
做的第一个欧拉回路的题目,参考的一篇博客。。。。。
#include<cstdio>#include<cstring>using namespace std;int g[1010][1010],vis[55];int count,num[51],colornum,cnt,c;void dfs(int a){ vis[a]=1; cnt++; for(int i=0; i<51; i++) { if(!vis[i]&&g[a][i]) dfs(i); } return ;}void euler(int a){ for(int i=1; i<=50; i++) { if(g[a][i]) { g[a][i]--; g[i][a]--; euler(i); printf("%d %d\n",i,a); } } return ;}int main(){ /*freopen("in.txt","r",stdin);*/ int t,n; scanf("%d",&t); for(int i=0; i<t; i++) { if(i) putchar('\n'); scanf("%d",&n); int a,b; memset(g,0,sizeof(g)); memset(vis,0,sizeof(vis)); memset(num,0,sizeof(num)); for(int j=0; j<n; j++) { scanf("%d %d",&a,&b); g[a][b]++; g[b][a]++; num[a]++; num[b]++; } printf("Case #%d\n",i+1); colornum=0; int flag=0; for(int j=1; j<=50; j++) { if(num[j]>0) { colornum++; c=j; } if(num[j]%2) { flag=1; break; } } cnt=0; if(flag==0) { dfs(c); if(cnt!=colornum) printf("some beads may be lost\n"); else euler(c); } else printf("some beads may be lost\n"); } return 0;}
- uva 10054 - The Necklace
- uva 10054 - The Necklace
- UVa 10054 - The Necklace
- UVA 10054 The Necklace
- Uva-10054-The Necklace
- uva 10054 - The Necklace
- uva 10054 - The Necklace
- uva 10054 - The Necklace
- UVA 10054 The Necklace
- uva 10054 The Necklace
- UVa:10054 The Necklace
- UVa 10054 - The Necklace
- UVA 10054 - The Necklace
- UVA 10054 The Necklace
- UVA - 10054 The Necklace
- UVA 10054 The Necklace
- UVA 10054 - The Necklace
- UVA - 10054 The Necklace
- Design Pattern_Observer(观察者模式)
- LocalActivityManager
- 30岁之前需要知道的10个人生底线,你知道几个?
- MyEclipse安装Ext JS和jQuery自动提示功能
- 搬到新家了。。
- uva 10054 - The Necklace
- 海量jQuery插件
- GB28181 SIP视频监控标准之 历史文件检索
- HDOJ 3033 I love sneakers! (分组背包)
- android libwebcore compile error
- java反射的简单引用(模板)
- 杭电3782
- GB28181 SIP视频监控系列标准之 历史音视频回放
- 修改Linux的IP、主机名及主机名和IP的映射(设置DNS解析)