最大流
文章平均质量分 80
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 3572 Task Schedule 最大流 Dinic算法,,卡时间。。建图非常有讲究
Problem DescriptionOur geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory. Her factory has introduced M new machines in order to process the coming N tasks. For the i-th task, the factory has to原创 2015-04-20 21:10:13 · 1393 阅读 · 0 评论 -
hdu 3545 Flow Problem 最大流模板题 EK+Dinic算法两种代码AC
Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. InputThe first line of input contains an integer T, denoting the number of test cas原创 2015-04-16 09:12:20 · 1323 阅读 · 0 评论 -
hdu 1532 Drainage Ditches 网络最大流模板 EK + Dinic两种算法AC
Problem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built a set of drainag原创 2015-04-15 18:57:22 · 902 阅读 · 0 评论