2019年7月31日
模板——最小费用最大流
摘要： 传送门：QAQQAQ 因为要在最大流的情况下，保证最小费用，所以我们在增广时就用SPFA跑一个最短路进行增广，虽然这个路径可能不在最大流中，但残量网络可以保证我们这个“可以反悔的贪心”不会出错~ 具体写法：SPFA+EK 代码： #include<bits/stdc++.h> #define mk 阅读全文
posted @ 2019-07-31 22:48 'Clovers' 阅读(184) 评论(0) 推荐(0) 编辑