AcWing 1124. 骑马修栅栏
2021/7/15 23:05:57
本文主要是介绍AcWing 1124. 骑马修栅栏,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
原题链接
考察:欧拉路径
思路:
根本不难,注意\(ans\)数组不要开小了.....
Code
#include <iostream> #include <cstring> using namespace std; const int N = 510; int m,g[N][N],d[N],maxn,ans[N<<2],cnt,minv = N; void dfs(int u) { for(int i=minv;i<=maxn;i++) { if(g[u][i]) { g[u][i]--,g[i][u]--; dfs(i); } } ans[++cnt] = u; } int main() { scanf("%d",&m); for(int i=1;i<=m;i++) { int a,b; scanf("%d%d",&a,&b); g[a][b]++,g[b][a]++; d[a]++,d[b]++; maxn = max(a,maxn),minv = min(a,minv); maxn = max(b,maxn),minv = min(b,minv); } int sta = minv; for(int i=minv;i<=maxn;i++) if(d[i]&1) { sta = i; break; } dfs(sta); for(int i=cnt;i>=1;i--) printf("%d\n",ans[i]); return 0; }
这篇关于AcWing 1124. 骑马修栅栏的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-23增量更新怎么做?-icode9专业技术文章分享
- 2024-11-23压缩包加密方案有哪些?-icode9专业技术文章分享
- 2024-11-23用shell怎么写一个开机时自动同步远程仓库的代码?-icode9专业技术文章分享
- 2024-11-23webman可以同步自己的仓库吗?-icode9专业技术文章分享
- 2024-11-23在 Webman 中怎么判断是否有某命令进程正在运行?-icode9专业技术文章分享
- 2024-11-23如何重置new Swiper?-icode9专业技术文章分享
- 2024-11-23oss直传有什么好处?-icode9专业技术文章分享
- 2024-11-23如何将oss直传封装成一个组件在其他页面调用时都可以使用?-icode9专业技术文章分享
- 2024-11-23怎么使用laravel 11在代码里获取路由列表?-icode9专业技术文章分享
- 2024-11-22怎么实现ansible playbook 备份代码中命名包含时间戳功能?-icode9专业技术文章分享