欧拉路径代码细节较多link欧拉回路中国邮递员问题求从点\(s\)出发，遍历所有边，最后回到\(s\)的最短路线考虑回路的性质：每个点的度都为偶数那么只需要求将奇度点两两配对的最小代价即可（算法？P6628[省选联考2020B卷]丁香之路把起点和终点连一条边，则转化为上面这个问题