博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
一笔画问题
阅读量:5787 次
发布时间:2019-06-18

本文共 980 字,大约阅读时间需要 3 分钟。

l样例输入:第一行n,m,有n个点,m条边,以下m行描述每条边连接的两点。
l    5 5
l    1 2
l    2 3
l    3 4
l    4 5
l    5 1
l样例输出:欧拉路或欧拉回路
l    1 5 4 3 2 1
 
 
1 #include
2 #include
3 using namespace std; 4 int map[1001][1001]; 5 int tj[10001]; 6 int vis[1001]; 7 int n,m; 8 int ans[1001]; 9 int now=1;10 int flag=1;11 void dfs(int i) {12 //cout<

<<" ";13 for(int j=1; j<=n; j++) 14 {15 if(map[i][j]==1) 16 {17 map[j][i]=map[i][j]=0;18 dfs(j);19 }20 }21 ans[now]=i;22 now++;23 }24 int main() 25 {26 27 scanf("%d%d",&n,&m);28 for(int i=1; i<=m; i++) 29 {30 int x,y;31 scanf("%d%d",&x,&y);32 map[y][x]=map[x][y]=1;33 tj[x]++;34 tj[y]++;35 }36 flag=1;37 for(int i=1; i<=n; i++) 38 if(tj[i]%2==1) 39 {40 flag=i;41 }42 dfs(flag);43 for(int i=1; i<=now-1; i++)44 cout<

<<" ";45 return 0;46 }

 

转载地址:http://ibmyx.baihongyu.com/

你可能感兴趣的文章
如何保证缓存与数据库的双写一致性?
查看>>
Jar运行的几个方法
查看>>
验证二叉搜索树的golang实现
查看>>
读书笔记《自控力》
查看>>
浅议.NET、ASP.NET和C#的关系
查看>>
12.04 安装svn
查看>>
2017 3月15日 上午
查看>>
基于神念TGAM的脑波小车(1)
查看>>
ceph集群搭建Jewel版本
查看>>
HttpClient 解释
查看>>
111111
查看>>
在Button上面显示图片,去掉Button的默认样式
查看>>
区域生长算法
查看>>
(转)json+flexgrid+jbox组合运用页面刷新<jsp>
查看>>
hive学习2(Navicat连接hive)
查看>>
getResourceAsStream的3种路径配置
查看>>
switch语句小练习
查看>>
组合逻辑电路
查看>>
POP-一个点击带有放大还原的动画效果
查看>>
9款极具创意的HTML5/CSS3进度条动画
查看>>