2018年6月5日
费用流
摘要： 费用流 给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 注意，这里的费用意思是说每流一个单位的流量所消耗的费用。只需将Dinic中的bfs+dfs改为spfa即可。将费用看成距离，每次找到的最短路就是最小费用可行增广路。 c++ i 阅读全文
posted @ 2018-06-05 21:21 pechpo 阅读(256) 评论(0) 推荐(0)