P6743 [BalticOI 2014] Senior Postmen (Day2)
题目背景
# 滥用本题评测将被封号
题目描述
给定一张 $N$ 点 $M$ 边的连通无向图，求从中找出若干个简单环，使得：
- 这些环没有重复的边。
- 这些环覆盖了所有的点和边。
简单环即为不重复经过点的环。
保证图无重边，保证有解。
输入格式
第一行两个整数 $N,M$ 代表点数和边数。
接下来 $M$ 行每行两个整数 $u,v$ 代表一条边。
输出格式
若干行每行若干个整数代表一个简单环。
说明/提示
#### 样例说明
对于样例 $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 提供者 @[tiger2005](https://www.luogu.com.cn/user/60864)。
#### 说明
翻译自 [BalticOI 2014 Day2 C Senior Postmen](https://boi.cses.fi/files/boi2014_day2.pdf)。