#P1229. *【欧拉路径】欧拉回路
*【欧拉路径】欧拉回路
【题意】
给出一个有 个点、 条边的有向图。可能有重边和自环。
求一条欧拉回路:经过所有边,并且每条边只经过一次。
【输入格式】
第一行两个整数 , 。
接下来 行,每行两个整数 ,描述一条始点为 、终点为 的有向边。
【输出格式】
输出按路径的经过顺序输出边的编号。
若有多组解,输出编号字典序最小的路径;
若无解,则输出“NO”。
5 5
1 2
2 3
3 4
4 5
5 1
1 2 3 4 5
相关
在下列比赛中: