[BalticOI 2014 Day2] Senior Postmen
题目背景
# 滥用本题评测将被封号
题目描述
给定一张 $N$ 点 $M$ 边的无向图,求从中找出若干个环,使得:
- 这些环没有重复的边。
- 这些环覆盖了所有的点和边。
输入输出格式
输入格式
第一行两个整数 $N,M$ 代表点数和边数。
接下来 $M$ 行每行两个整数 $u,v$ 代表一条边。
输出格式
若干行每行若干个整数代表一个环。
输入输出样例
输入样例 #1
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
输出样例 #1
2 3 4 5 8 10 9
7 8 4
1 5 7 6 3
说明
#### 样例说明
对于样例 $1$:
![](https://cdn.luogu.com.cn/upload/image_hosting/z5q8d4du.png)
#### 数据规模与约定
**本题采用捆绑测试。**
- 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 提供者 @[tiger2005](https://www.luogu.com.cn/user/60864)。
#### 说明
翻译自 [BalticOI 2014 Day2 C Senior Postmen](https://boi.cses.fi/files/boi2014_day2.pdf)。