2020年6月23日
模板 最小费用流
摘要： 最小费用流：在网络中为每条边加上一个费用，当流量固定为F时费用的最小值。 模板一：通过Bellman-Ford算法计算最短路，并且沿着最短路增广。 时间复杂度为$O(F|V||E|)$ const int maxn=1010,inf=0x3f3f3f3f; struct edge{ int to,c 阅读全文
posted @ 2020-06-23 15:56 fxq1304 阅读(88) 评论(0) 推荐(0) 编辑