2018年8月4日
费用流——网络流板子
摘要： 今天学了一种网络流，叫费用流。就是把网络最大流的每一条边上加一个权值，然后在网络最大流中找一条权值最小的边。题意就是这样，但是操作起来好像不是很好做。 怎么办呢？其实就是找增广路的方法不一样，原来网络流通过bfs找增广路，这里我们通过spfa找增广路。怎么找呢？其实就是跑一遍·spfa，将最小的路径 阅读全文
posted @ 2018-08-04 21:42 DukeLv 阅读(289) 评论(0) 推荐(0) 编辑