骑马修栅栏
来源:互联网 发布:淘宝返还网 编辑:程序博客网 时间:2024/03/29 01:46
#include<cstdio>using namespace std;int a[999][999];int n,m;int z=1;int b[9999];int t=0;int du[9999];void dfs(int x){ int i; for(i=1;i<=500;i++) { if(a[x][i]!=0) { a[x][i]--; a[i][x]--; dfs(i); } } b[++t]=x;}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { int x,y; scanf("%d%d",&x,&y); a[x][y]++; a[y][x]++; du[x]++; du[y]++; } for(int i=1;i<=500;i++) { if(du[i]%2==1){ z=i;break; //找奇点 } } dfs(z); for(int i=t;i>=1;i--) printf("%d\n",b[i]);//倒着输出 return 0;}
找欧拉回路,从1~500搜
1 0
- 骑马修栅栏
- 骑马修栅栏
- 骑马修栅栏
- CodeVS2019 骑马修栅栏
- 骑马修栅栏
- P2731 骑马修栅栏
- [P2731]骑马修栅栏
- 9018:骑马修栅栏
- 骑马修栅栏
- 骑马修栅栏题解
- 1071: 骑马修栅栏
- usaco3.3.2 骑马修栅栏
- usaco 3.3 骑马修栅栏
- 骑马修栅栏(欧拉路)
- codevs 骑马修栅栏 2039
- 骑马修栅栏(标程)
- luoguP2731 骑马修栅栏 题解
- 【USACO3.3.1】骑马修栅栏 欧拉路
- openstack使用2——制作centos7镜像
- Fragment中设置滚动条随页面滑动的方法
- Jquery选择以什么开头、结尾,包含什么的对象
- jQuery选择器之基本筛选选择器
- Windows下计算文件摘要信息MD5、SHA-1、SHA-256
- 骑马修栅栏
- [BZOJ 3994][SDOI 2015]约数个数 数学+反演
- js keyup事件 在安卓和苹果手机不同使用 input propertychange
- Install MDX on Mac
- 字符编码对程序的影响及分析
- 一个简陋的自定义用线程Thread实现的计时器Timer,可以增加定时时间
- php生成pdf文件,html转pdf文件的最佳方法(转载)
- 设计模式 命令模式 之 管理智能家电
- Python发送邮件(常见四种邮件内容)