摘要： 约定 在下文中，索引从 \(1\) 开始。 存在欧拉路径的判断 无论是有向图还是无向图，仅考虑起点、终点和其他节点的度数即可。 找到欧拉路径 若判定存在欧拉路径，从起点开始 dfs，边的出栈序即为所求。需要当前弧优化，能做到 \(O(m)\)（\(m\) 为边数）。 最小化字典序 直接将边排序，贪心 阅读全文