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$。
保证将有向边视为无向边后图连通。
本题的数据生成器:
```cpp
#include
#include
using namespace std;
typedef unsigned long long ull;
#define N 100005
#define For(i,x,y)for(i=x;i