acboyty

摘要： 求字典序最小欧拉路。 似乎不能用$Fluery$算法（$O(E^2)$）。$Fluery$算法的思路是：延申的边尽可能不是除去已走过边的图的桥（割）。每走一步都要判断是否是割，应当会超时。 采用$Hierholzer$算法（$O(V+E)$），亦称逐步插入回路法。思路见代码。注意根据题意，每次选取未 阅读全文