最大流
文章平均质量分 89
keshuqi
C++开发师
展开
-
poj1273 Drainage Ditches
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68414 Accepted: 26487 Description Every time it rains on Farmer John's fields, a pond forms原创 2016-07-11 20:45:30 · 284 阅读 · 0 评论 -
网络流-最大流问题 ISAP 算法解释(转自Renfei Song's Blog)
网络流-最大流问题 ISAP 算法解释 August 7, 2013 / 编程指南 ISAP 是图论求最大流的算法之一,它很好的平衡了运行时间和程序复杂度之间的关系,因此非常常用。 约定 我们使用邻接表来表示图,表示方法可以见文章带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析或二分图的最大匹配、完美匹配和匈牙利算转载 2016-07-12 11:07:07 · 2260 阅读 · 0 评论 -
poj1637 Sightseeing tour
Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8859 Accepted: 3728 Description The city executive board in Lund wants to construct a sights原创 2016-07-13 13:24:10 · 321 阅读 · 0 评论 -
poj3281 Dining
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14316 Accepted: 6491 Description Cows are such finicky eaters. Each cow has a preference for certa原创 2016-07-14 10:21:37 · 296 阅读 · 0 评论