传统题 1000ms 128MiB

欧拉路

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一个无向图,图中要么有两个奇点要么0奇点,如果是欧拉回路请从第一个点(1号点)为起点开始遍历,如果有两个奇点,则以字典序大的为起点开始遍历,在遍历的过程中,字典序小结点的先遍历。 请输出满足条件的欧拉路或者欧拉回路。

Input Format

第一行两个整数,n和e,表示有n个结点(结点编号为1~n),e条边。(5<=n<=20,5<=e<=15) 接下来e行,每行有2个数,代表这两个结点之间有一条边。(本题数据保证两个结点之间最多只有1条边,确保本题存在欧拉路或者欧拉回路)

Output Format

只有一行,为满足条件的欧拉路或欧拉回路。
5 5
1 2
2 3
3 4
4 5
5 1
1 2 3 4 5 1

Source

图论 欧拉回路

青神中学第二阶段评测

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2023-5-9 10:00
结束于
2023-5-9 14:00
持续时间
4 小时
主持人
参赛人数
11