keshuqi的博客

Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 68414 Accepted: 26487DescriptionEvery time it rains on Farmer John's fields, a pond forms

网络流－最大流问题 ISAP 算法解释August 7, 2013 / 编程指南ISAP 是图论求最大流的算法之一，它很好的平衡了运行时间和程序复杂度之间的关系，因此非常常用。约定我们使用邻接表来表示图，表示方法可以见文章带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析或二分图的最大匹配、完美匹配和匈牙利算

Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8859 Accepted: 3728DescriptionThe city executive board in Lund wants to construct a sights

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14316 Accepted: 6491DescriptionCows are such finicky eaters. Each cow has a preference for certa

How to earn moreMy Tags  (Edit) Source : ww Time limit : 1 sec Memory limit : 64 MSubmitted : 373, Accepted : 212Xiao Ming is an exp

算法实现题8-10 餐巾计划问题（习题8-21）«问题描述：一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部，多少块餐巾送到慢洗

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学长出的题，引文最小割题目做的少，想的少，考试时一直没写出来，按题解自