网络流
文章平均质量分 85
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 评论 -
Hoj2634 How to earn more?
How to earn more My Tags (Edit) Source : ww Time limit : 1 sec Memory limit : 64 M Submitted : 373, Accepted : 212 Xiao Ming is an exp原创 2016-07-14 11:21:37 · 661 阅读 · 0 评论 -
网络流与线性规划24题 之 餐巾计划问题
算法实现题8-10 餐巾计划问题(习题8-21) «问题描述: 一个餐厅在相继的N 天里,每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1, 2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部, 洗一块需m天,其费用为f 分;或者送到慢洗部,洗一块需n 天(n>m),其费用为s 每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部,多少块餐巾送到慢洗原创 2016-07-15 10:45:11 · 1216 阅读 · 0 评论 -
省选模拟赛 project
solution: 最小割问题。 建如下边: (S,i,Ai)代表选用A语言编写第i个项目; (i,T,Bi)代表选用A语言编写第i个项目; 其后注意要反向连边 (i,j,D)代表选用B语言编写第i个项目,选用A语言编写第j个项目; (j,i,C)代表选用A语言编写第i个项目,选用B语言编写第j个项目; litc学长出的题,引文最小割题目做的少,想的少,考试时一直没写出来,按题解自原创 2016-07-20 21:03:25 · 376 阅读 · 0 评论