哈密尔顿环

Grade 100 Open Time Wednesday, 17 June 2020, 9:40 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 9:40 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 9:40 PM
Input file circle.in Output file 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