尹昱钦

摘要： 传送门 解题思路 直接用洛谷题解！ 说的好！ 怎么求有向图的欧拉路径呢？ 如果有起点，从起点出发，然后不断dfs，对每个点记录其出边已经到了哪一条，然后当一个点的出边都遍历完的时候就把这条边加入栈中。 这样就找到了一条合法的欧拉路径。 可以使用当前弧优化，时间优化到O(n+m)。 这个题因为要求字典 阅读全文