网络流

关注1人关注

我要报错

[网络流24题-2]cogs396魔术球问题

至于那个贪心的证明我是没整出来的。。。看了黑书，可能是我没有认真看吧。最小路径点覆盖：用最少的边去覆盖尽可能多的点（全部）。黑书上介绍了一个求最小路径点覆盖的方法，很值得借鉴，那就是每

充电吧
2019-09-03

算法网络流