ISAP
关注
分享
扫一扫
文章平均质量分 88
I_Array
取乎其上，得乎其中；取乎其中，得乎其下；取乎其下，则无所得矣。
展开
-
POJ 1459 Power Network 经典网络流构图问题 最大流，EK算法、Dinic算法、ISAP算法
EK算法，Dinic算法，ISAP算法原创 2014-09-23 14:06:00 · 1180 阅读 · 0 评论 -
POJ 2112 Optimal Milking 最优挤奶方案 Floyd算法+二分查找+最大流
题目链接：POJ 2112 Optimal MilkingOptimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 12446 Accepted: 4494Case Time Limit: 1000MSD原创 2014-09-25 03:05:54 · 7720 阅读 · 0 评论 -
POJ 1149 PIGS 迈克卖猪问题 网络流构图+三种AC方法
题目链接：POJ 1149 PIGSPIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16533 Accepted: 7403DescriptionMirko works on a pig farm that consis原创 2014-09-25 00:14:52 · 1773 阅读 · 0 评论 -
HDU1532/POJ1273 Drainage Ditches 最大排水量 网络最大流 EK、Dinic、ISAP算法
题意：为了不让水淹三叶草，现在修了很多排水管，现在问从源点到汇点的最大排水量。原创 2014-09-23 01:00:27 · 1076 阅读 · 0 评论 -
POJ 1087 A Plug for UNIX 会议室插座问题 构图+最大流
题目链接：POJ 1087 A Plug for UNIXA Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13809 Accepted: 4623DescriptionYou are in char原创 2014-09-26 01:51:07 · 1113 阅读 · 0 评论