最大流
我_是好人
我会加油的!
展开
-
Going Home poj 2195
Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22062 Accepted: 11144 Description On a grid map there are n little men and n houses. In each u原创 2016-11-29 16:56:19 · 295 阅读 · 0 评论 -
最大流
最近学习最大流的问题。 感觉一个博客写的还是不错的,推荐给大家。 http://blog.csdn.net/y990041769/article/details/21026445 求网络流有很多算法,这几天学习了两种,记录一下EK算法。 首先是网络流中的一些定义: V表示整个图中的所有结点的集合. E表示整个图中所有边的集合. G = (V,E) ,表示整个图.转载 2016-11-22 11:46:43 · 226 阅读 · 0 评论 -
poj Minimum Cost 2516
Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 16168 Accepted: 5672 Description Dearboy, a goods victualer, now comes to a big problem, and原创 2016-11-24 19:37:35 · 336 阅读 · 0 评论