usaco Riding the Fences(欧拉回路模板)
用flag记录 度数为奇数点,注意重路。
/*
ID:jinbo wu
TASK:fence
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
int g[510][510];
stack<int> s;
int d[510];
void euler(int u)
{for(int v=1;v<=500;v++){if(g[u][v]){g[u][v]--;g[v][u]--;euler(v);s.push(v);}}
}
int main()
{int u,v;int n;freopen("fence.in","r",stdin);freopen("fence.out","w",stdout);cin>>n;for(int i=1;i<=n;i++){cin>>u>>v;g[u][v]++;g[v][u]++;d[u]++;d[v]++;}int flag=1;
for(int i=1;i<=500;i++)
if(d[i]%2)
{
flag=i;
break;
}
euler(flag);
s.push(flag);
while(!s.empty())
{cout<<s.top()<<endl;s.pop();
}
}
usaco Riding the Fences(欧拉回路模板)相关推荐
- 信息学奥赛一本通 1375:骑马修栅栏(fence) | 洛谷 P2731 [USACO3.3]骑马修栅栏 Riding the Fences
[题目链接] ybt 1375:骑马修栅栏(fence) 洛谷 P2731 [USACO3.3]骑马修栅栏 Riding the Fences [题目考点] 1. 图论:欧拉回路 欧拉回路存在的条件: ...
- 洛谷 P2731 骑马修栅栏 Riding the Fences
P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理.他总是骑着马穿过每一个栅栏并修复它破损的地方. 题目描述 John是一个与其他农民一样 ...
- 哥尼斯堡的“七桥问题” (25 分)【欧拉回路模板题】
立志用最少的代码做最高效的表达 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示. 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Eule ...
- Riding the Fences USACO 3.3 欧拉路径(dfs+floodfill)
额,我是直接dfs的思路,但是到case 5过不去了,感觉是太慢了.然后网上看题解,题目原型就是欧拉路径, 欧拉路径存在的条件是 要么点的度都是偶数,要么只有两个点的度是奇数.如果是两个点的度是奇数, ...
- 欧拉回路c语言程序,UOJ117. 欧拉回路【欧拉回路模板题】
题目大意 就是让你对有向图和无向图分别求欧拉回路 非常的模板,但是由于UOJ上毒瘤群众太多了 所以你必须加上一个小优化 就是每次访问过一个边就把它删掉 有点像Dinic的当前弧优化的感觉 注意是在df ...
- usaco Drainage Ditches(网络流dinic模板)
模板题 /* ID:jinbo wu TASK:ditch LANG:C++ */#include<bits/stdc++.h> using namespace std; #define ...
- UOJ - #117. 欧拉回路(模板)
题目链接:点击查看 题目大意:给出一个 nnn 个点 mmm 条边的图,可能是有向图或无向图,求一条欧拉回路 题目分析:有个小坑点就是图必须是联通的 代码: // Problem: #117. 欧拉回 ...
- 大一下第四周学习笔记
周一 3.22(杂题) Hongcow Builds A Nation (并查集 + 思维) 其实这道题并不难 只是在比赛中为了快点做出,乱猜是贪心,然后思路错误浪费了大量时间,依然WA 所以比赛中静 ...
- 【欧拉回路】解题报告:luogu P6066 [USACO]Watchcow (欧拉回路详解)【模板】
欧拉回路模板 题目链接:https://www.luogu.com.cn/problem/P6066 O(N+M)O(N+M)O(N+M)非递归版代码 防止栈溢出 欧拉回路就是给一个图,存在一条回路把 ...
最新文章
- 批量恢复加密图像,联邦学习真的危了? | CVPR 2021
- utf-7 xss paper
- matlab2015a支持的usb webcams support package
- go使用for...range遍历数组
- Go语言 命令行解析(一)
- COM 与 COM+ 区别
- linux修改组的选项名字为,Linux用户、组及权限管理浅析
- qt在visual studio 2015下的使用
- 重磅!清华这个决定冲上热搜!网友:不愧是清华…
- 基础知识—条件判断语句-if条件类型的语句
- Java虚拟机 —— 内存和线程
- android自动接听和挂断电话
- 反编译那些事儿(六)—所编译得.class文件带有$符号
- SOAPUI接口测试http协议详细测试过程
- 外包被辞,太心酸了!
- Ubuntu中禁用触摸板
- XMind教程详解之畅通使用
- 直播类app开发,如何实现直播的相关功能
- node.js学习笔记Day2
- 教授专栏31 | 许佳龙: 疫下3观察--看香港科技应用短板
热门文章
- 数据结构(05)— 线性单链表实战
- 【K8S实践】关于Kubernetes Dashboard的实践学习
- lightgbm保存模型参数
- RuntimeError: Assertion cur_target 0 cur_target n_classes failed
- Python __dict__属性详解
- 机器学习PAI产品架构
- 模拟内存计算如何解决边缘人工智能推理的功耗挑战
- 先进机器人系统中的关键技术
- 电阻存储器为edge-AI提供了仿生架构
- 2021年大数据HBase(十六):HBase的协处理器(Coprocessor)