EK
文章平均质量分 88
I_Array
取乎其上,得乎其中;取乎其中,得乎其下;取乎其下,则无所得矣。
展开
-
POJ 1459 Power Network 经典网络流构图问题 最大流,EK算法、Dinic算法、ISAP算法
EK算法,Dinic算法,ISAP算法原创 2014-09-23 14:06:00 · 1152 阅读 · 0 评论 -
HDU1532/POJ1273 Drainage Ditches 最大排水量 网络最大流 EK、Dinic、ISAP算法
题意:为了不让水淹三叶草,现在修了很多排水管,现在问从源点到汇点的最大排水量。原创 2014-09-23 01:00:27 · 1047 阅读 · 0 评论 -
POJ 2112 Optimal Milking 最优挤奶方案 Floyd算法+二分查找+最大流
题目链接:POJ 2112 Optimal Milking Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 12446 Accepted: 4494 Case Time Limit: 1000MS D原创 2014-09-25 03:05:54 · 7649 阅读 · 0 评论 -
POJ 1149 PIGS 迈克卖猪问题 网络流构图+三种AC方法
题目链接:POJ 1149 PIGS PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16533 Accepted: 7403 Description Mirko works on a pig farm that consis原创 2014-09-25 00:14:52 · 1703 阅读 · 0 评论