Gym 101308I Inspection

  題意： 用最少的路徑，覆蓋掉所有的邊，（點可以重複）； 不是用最小路徑覆蓋，最小路徑覆蓋是覆蓋點； 分析： 建圖：入度<出度，說明這是個起點，從這裏出發，入度>出度，說明從這裏結束； 先找出一個最大的可行流 f，反着求一遍最大流fmax ，就是最小的可行流了； 輸出路徑這麼變態的東西，我就不會了；這個題目太噁心了； #include <bits/stdc++.h> using namespa

>>阅读原文<<