给定一张无向图,你需要用一些边不相交的环覆盖整个图的边。
若有多种方案,输出任意一种可行的方案即可。
第一行 个数 , 分别表示点数和边数。
接下来 行,每行两个数 表示无向边 ,保证输入的边合法,且不存在重或自环。
输出若干行,每一行按顺序给出每一个环的顶点。
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
样例中还存在一种使用两个环覆盖的方案。
对于 的数据 。
题目保证输入的数据至少存在一种可行的解决方案。
鸣谢 liyang 提供 SPJ
*原 SPJ 已遗失,现 SPJ 由 Rosmarinus 编写