摘要： 题意： 用最少的路径，覆盖掉所有的边，（点可以重复）； 不是用最小路径覆盖，最小路径覆盖是覆盖点； 分析： 建图：入度<出度，说明这是个起点，从这里出发，入度>出度，说明从这里结束； 先找出一个最大的可行流 f，反着求一遍最大流fmax ，就是最小的可行流了； 输出路径这么变态的东西，我就不会了；这 阅读全文