题目背景

滥用本题评测将被封号

题目描述

给定一张 $N$ 点 $M$ 边的无向图，求从中找出若干个环，使得：

• 这些环没有重复的边。
• 这些环覆盖了所有的点和边。

输入格式

第一行两个整数 $N,M$ 代表点数和边数。
接下来 $M$ 行每行两个整数 $u,v$ 代表一条边。

输出格式

若干行每行若干个整数代表一个环。

10 15
1 3
5 1
2 3
9 2
3 4
6 3
4 5
7 4
4 8
5 7
8 5
6 7
7 8
8 10
10 9

2 3 4 5 8 10 9
7 8 4
1 5 7 6 3

提示

样例说明

对于样例 $1$：

数据规模与约定

本题采用捆绑测试。

• Subtask 1（38 pts）：$N \le 2000$，$M \le 10^5$。
• Subtask 2（17 pts）：$N,M \le 10^5$。
• Subtask 3（45 pts）：无特殊限制。

对于 $100\%$ 的数据，$3 \le N,M \le 5 \times 10^5$。

本题使用 Special Judge。

感谢 spj 提供者

说明

翻译自 BalticOI 2014 Day2 C Senior Postmen。