IDE
题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
奖牌排名
外部排名
近期排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
欧拉回路
200 MS
64 MB
Special Judge
|
Markdown
显示标签
DataStruct课程题库
4
9
通过
提交
题目描述
如果一个图存在一笔画的方案，则一笔画的路径叫做欧拉路；如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，则对任意一个点执行深度优先遍历；如果寻找欧拉路，则对一个度数为奇数的点执行深度优先遍历。
输入格式
第一行包含两个正整数 $n,m$ $(1 \le n,m \le 50)$. 数据保证给定的图一定存在至少一条欧拉路径。
输出格式
输出任意一条欧拉路或欧拉回路即可。
样例输入 #1
复制
5 5 1 2 2 3 3 4 4 5 5 1
样例输出 #1
复制
1 5 4 3 2 1
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 12:49
修改时间
2024-02-12 18:53
Markdown 题面
×
登录
×
账号
密码
记住我