哈密尔顿环

成绩 100 开启时间 2020年06月17日 星期三 21:40
折扣 0.8 折扣时间 2020年06月17日 星期三 21:40
允许迟交 是 关闭时间 2020年06月17日 星期三 21:40
输入文件 circle.in 输出文件 circle.out

【题目描述】哈密尔顿环（circle）

有一张地图，它可以看成是一张无向图，试输出图中所有的哈密尔顿环。

【输入格式】

第一行两个整数n，m，表示顶点个数及线段数。

随后m行，每行两个整数表示线段的两个顶点。

【输出格式】

每行一串数字，表示一个哈密尔顿环。

【输入样例】

5 7

1 2

1 5

2 3

2 4

2 5

3 4

4 5

【输出样例】

1 2 3 4 5 1

1 2 4 5 1

    1 2 5 1

    2 3 4 2

    2 3 4 5 2

2 4 5 2