《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1923. -- 一笔画

1923: 一笔画

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 198  Accepted: 41
[Submit][Status][Web Board]

Description

对给定的一个无向图,判断能否一笔画出。若能,输出一笔画的先后顺序,否则输出“No Solution!”
所谓一笔画出,即每条边仅走一次,每个顶点可以多次经过。
输出字典序最小的一笔画顺序。

Input

包含多组测试数据。
第一行n,m,有n个点,m条边,以下m行描述每条边连接的两点。(n<=100)

Output

每组测试数据占一行。一笔画的先后顺序,每个顶点之间用一个空格分开。

如果不能完成一笔画,则输出“No Solution!”

Sample Input

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

Sample Output

1 2 3 1
1 2 3 4 5 1

Source

[Submit][Status][Web Board]