计蒜客农场看守（欧拉回路）

问题描述

蒜头君最近做了农场看守，他每天晚上的工作就是巡视农场并且保证没有人破坏农场。从谷仓出发去巡视，并且最终回到谷仓。
蒜头君视力不太好，其他农场守卫只需要对农场的每一条连接不同场地的路走一遍就可以发现是不是有异常情况了。但是他很仔细和耐心，对农场的每一条连接不同场地的路需要走两遍，并且这两遍必须是不同的方向，因为他觉得应该不会两次都忽略农场中的异常情况。
每两块地之间一定至少有一条路连接。现在的任务就是帮他制定巡视路径。
输入格式
第一行输入两个整数 N(2
≤ N ≤ 10000)N(2≤N≤10000) 和 M(1≤
M ≤ 50000)M(1≤M≤50000)，表示农场一共有 N 块地 M 条边。
第二到 M+1行输入两个整数，表示对应的两块地之间有一条边。
输出格式
输出 2M+1个数，一个数占一行，表示蒜头君巡查路径上地的标号，1
号为谷仓，从 1
开始，以 1 结束。如果有多种答案，输出任意一种。
本题答案不唯一，符合要求的答案均正确
样例输入

4 5
1 2
1 4
2 3
2 4
3 4

样例输出

1
2
3
4
2
1
4
3
2
4
1

#include<bits/stdc++.h>
using namespace std;
const int MAX_N=10010;
const int MAX_M=50010;
int n,m;
struct edge{int v;int vst;edge(){   }edge(int vv,int vvst){v=vv;vst=vvst;}
}e[MAX_M];
vector<edge>ve[MAX_N];
void dfs(int x)
{for(int i=0;i<ve[x].size();i++){edge &aa=ve[x][i];if(!aa.vst){aa.vst=1;dfs(aa.v);}}cout<<x<<endl;
}
int main()
{cin>>n>>m;int u,v;for(int i=1;i<=m;i++){cin>>u>>v;ve[u].push_back({v,0});ve[v].push_back({u,0});}dfs(1);return 0;
}
/*
4 5
1 2
1 4
2 3
2 4
3 4
*/

计蒜客农场看守（欧拉回路）相关推荐

计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...
H - Prince and Princess 计蒜客 - 42402
H - Prince and Princess 计蒜客 - 42402 题意: 你现在要寻找公主,有三种人,第一种是说真话的人(至少为1,因为公主是说真话的人),第二种人是只会说假话的,第三种是胡说八 ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...
计蒜客 - T1012 A*B问题
计蒜客 - T1012 A*B问题相信你已经学会 A+B 问题了,那么问题又来了- 输入两个正整数 A 和 B ,求 A×B. 输入格式一行,包含两个正整数 A 和 B,中间用单个空格隔开. 1≤ ...
计蒜客网站 ACM-ICPC亚洲区赛题
The Preliminary Contest for ICPC China Nanchang National Invitational(2019) ACM-ICPC Jiaozuo Onsite ...
在线计算机授课,在线计算机教育网站计蒜客改版推出算法竞赛课程
[赛迪网讯]4月16日消息,近日,新型在线计算教育平台计蒜客进行了重大改版,网站从底层架构到课程内容都进行了大幅调整.计蒜客新版除了服务速度和稳定性大幅提升外,还对用户的学习体验进行了优化:同时,计蒜 ...

计蒜客农场看守（欧拉回路）

计蒜客农场看守（欧拉回路）相关推荐

最新文章

热门文章

计蒜客 农场看守（欧拉回路）

计蒜客 农场看守（欧拉回路）相关推荐

最新文章

热门文章

计蒜客农场看守（欧拉回路）

计蒜客农场看守（欧拉回路）相关推荐