传说中的网络流24题
摘要：网络流24题，传说中学习的网络流的必做题目。今天终于做完了，感觉涉及的模型并不多，有一些我听说过的就没有涉及。但还是总结如下： 1 搭配飞行员 二分图最大匹配 最大流 建模：把正副驾驶员分别作为二分图，以在可以同机飞行的政府飞行员间建边，流量为1。建立源点s和正飞行员间的边，流量1。建立副飞行员和汇
阅读全文
posted @ 2018-03-03 19:52
随笔分类 - 网络流
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
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
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
dinic
摘要：本人很懒，半年前看的DINIC算法，也明白了其中的原理，但一直没有尝试。今天第一次，参照了其他人的模版。 DINIC优缺点：最大流算法，时间N*N*M,非递归算法更好理解，也更快，但是代码更长！ DINIC思想：通过广搜给每的个结点分层，通过深搜给找一条可以流到终点的流（只搜深度大1的点），统计这条
阅读全文
posted @ 2016-08-31 17:14
