编程题
### 问题描述 妮妮最近迷上了一款小游戏,相信你也一定玩过,名字叫做 “一笔连成” ,游戏规则是这样的: 从图中任意一点开始,要求走过图中的每一条边以及每一个点(每一条边都能且只能走一次,每一个点最少走一次)。 例:此图按照 2$->$ 1 $->$ 4$->$ 5 $->$ 2$->$ 3 $->$ 5 的顺序来走,即可完成一笔连成(还有其他方式)。 图片描述 当图中顶点数和边数较少时,妮妮能够很快的判断此图能否完成一笔连,但当顶点数和边数较多时,妮妮就无法一眼看出了,请你帮助妮妮判断此图能否一笔连成,若能,则输出最小的一种连线方式。 ### 输入格式: 第一行输入两个正整数 $N$,$M$;$N$ 表示图中顶点的个数(用 0 ~ $N-1$ 表示),$M$ 表示此图中边的个数。 随后 $M$ 行,每行给出两个整数 $x$ 和 $y$ ,表示顶点 $x$ 和顶点 $y$ 之间有一条边。 ### 输出描述: 若此图能一笔连成,则输出最小的一种连线方式(若 $a[i] < b[i]$ ,则认为 $a$ 比 $b$ 小),两点编号中使用 $->$分隔, 否则输出 $ERROR$。 ### 样例输入 ```text 5 6 0 1 0 3 3 4 1 4 2 4 1 2 ``` ### 样例输出 ```text 1->0->3->4->1->2->4 ``` ### 评测数据规模 对于 $70$% 的评测用例,0 $≤$ $N$,$M$ $≤$ 20;0 $≤$ $x$,$y$ $≤$ $N-1$ 对于全部的评测用例,0 $≤$ $N$ $≤$ 1000,0 $≤$ $M$ $≤$ 2000;0 $≤$ $x$,$y$ $≤$ $N-1$
查看答案
赣ICP备20007335号-2