标签:最大流

【题解】 Going Home 最小费用最大流 HDU – 1533

1. 题目

传送门= ̄ω ̄=

2. 题解

abs大佬太强啦!这题打了170行。。。蒟蒻的3倍啊Orz
此题最小费用最大流模板题,也许能用二分图的最大权匹配做。
abs的题解:http://k-x[......]

[继续阅读= ̄ω ̄=]

Read MoreView 2 Comments

【算法】 网络流之最大流问题

1. 什么是网络流

网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment