2017年8月3日

poj 3553(网络流，最大流)

摘要： 原来最大流可以这样用，刚开始学，果然还是看了题解，karp试了下，超时，于是用了Dinic，然后.....板子就敲错了。。。我怕是要菜死了，这里设0为s，s链接n个任务，最大通量为P，然后把每一天看成一个点，将n个任务与它对应天数区间内的每一天相连，最大连通度为1（经过这条边说明在这一天机器执行这个 阅读全文

posted @ 2017-08-03 21:13 发牌员 阅读(201) 评论(0) 推荐(0)

hdu 3549(最大流）

摘要： 依旧是最大流板子 阅读全文

posted @ 2017-08-03 19:23 发牌员 阅读(112) 评论(0) 推荐(0)

hdu 1532（最大流）

摘要： 网络流最大流问题，开始学最大流了.....Edmonds-Karp板子 阅读全文

posted @ 2017-08-03 10:59 发牌员 阅读(123) 评论(0) 推荐(0)

导航