随笔分类 -  网络流

传说中的网络流24题
摘要:网络流24题,传说中学习的网络流的必做题目。今天终于做完了,感觉涉及的模型并不多,有一些我听说过的就没有涉及。但还是总结如下: 1 搭配飞行员 二分图最大匹配 最大流 建模:把正副驾驶员分别作为二分图,以在可以同机飞行的政府飞行员间建边,流量为1。建立源点s和正飞行员间的边,流量1。建立副飞行员和汇 阅读全文

posted @ 2018-03-03 19:52 gryzy 阅读(2343) 评论(0) 推荐(2) 编辑

power network 电网——POJ1459
摘要:Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 27282 Accepted: 14179 Description A power network consists of nodes (power st 阅读全文

posted @ 2016-09-21 17:14 gryzy 阅读(159) 评论(0) 推荐(0) 编辑

poj 2112 最优挤奶方案
摘要:Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 16550 Accepted: 5945 Case Time Limit: 1000MS Description FJ has moved his K 阅读全文

posted @ 2016-09-17 10:22 gryzy 阅读(571) 评论(0) 推荐(1) 编辑

PIGS_POJ1149
摘要:PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20253 Accepted: 9252 Description Mirko works on a pig farm that consists of M locked p 阅读全文

posted @ 2016-09-12 16:38 gryzy 阅读(126) 评论(0) 推荐(0) 编辑

dinic
摘要:本人很懒,半年前看的DINIC算法,也明白了其中的原理,但一直没有尝试。今天第一次,参照了其他人的模版。 DINIC优缺点:最大流算法,时间N*N*M,非递归算法更好理解,也更快,但是代码更长! DINIC思想:通过广搜给每的个结点分层,通过深搜给找一条可以流到终点的流(只搜深度大1的点),统计这条 阅读全文

posted @ 2016-08-31 17:14 gryzy 阅读(387) 评论(0) 推荐(1) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示