#P1229. *【欧拉路径】欧拉回路

*【欧拉路径】欧拉回路

【题意】

给出一个有 NN 个点、 MM 条边的有向图。可能有重边和自环。

求一条欧拉回路:经过所有边,并且每条边只经过一次。

【输入格式】

第一行两个整数 N,M(2N500N,M(2 \leq N \leq 500,1M104)1 \leq M \leq 10^4)

接下来 MM 行,每行两个整数 u,vu,v,描述一条始点为 uu 、终点为 vv 的有向边。

【输出格式】

输出按路径的经过顺序输出边的编号。

若有多组解,输出编号字典序最小的路径;

若无解,则输出“NO”。

5 5
1 2
2 3
3 4
4 5
5 1
1 2 3 4 5