P7771 【模板】欧拉路径

【模板】欧拉路径 P7771

求有向图字典序最小的欧拉路径。

第一行两个整数 $n,m$ 表示有向图的点数和边数。

接下来 $m$ 行每行两个整数 $u,v$ 表示存在一条 $u\to v$ 的有向边。

如果不存在欧拉路径，输出一行 No。

否则输出一行 $m+1$ 个数字，表示字典序最小的欧拉路径。

对于 $50\%$ 的数据， $n,m\leq 10^3$ 。

对于 $100\%$ 的数据， $1\leq u,v\leq n\leq 10^5$ ， $m\leq 2\times 10^5$ 。

保证将有向边视为无向边后图连通。