Open Qiu-Weidong opened 1 year ago
https://qiu-weidong.github.io/2023/01/02/algorithm/Euler-path/
题目描述 求有向图字典序最小的欧拉路径。 输入格式 第一行两个整数 nnn,mmm 表示有向图的点数和边数。 接下来 mmm 行每行两个整数 uuu,vvv 表示存在一条 u→vu \to vu→v 的有向边。 输出格式 如果不存在欧拉路径，输出一行 No。 否则输出一行 m+1m+1m+1 个数字，表示字典序最小的欧拉路径。 样例 输入 4 6 1 3 2 1 4 2 3 3 1 2 3 4
https://qiu-weidong.github.io/2023/01/02/algorithm/Euler-path/
题目描述 求有向图字典序最小的欧拉路径。 输入格式 第一行两个整数 nnn,mmm 表示有向图的点数和边数。 接下来 mmm 行每行两个整数 uuu,vvv 表示存在一条 u→vu \to vu→v 的有向边。 输出格式 如果不存在欧拉路径，输出一行 No。 否则输出一行 m+1m+1m+1 个数字，表示字典序最小的欧拉路径。 样例 输入 4 6 1 3 2 1 4 2 3 3 1 2 3 4