摘要：
相关知识：最小费用(最大)流问题描述： 一个餐厅在相继的N 天里， 每天需用的餐巾数不尽相同。 假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需 m天，其费用为 f 分；或者送到慢洗部，洗一块需 n 天(n>m)，其费用为 s<f 分。每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部，多少块餐巾送到慢洗部，以及多少块保存起来延期送洗。 但是每天洗好的餐巾和购买的新餐巾数之和， 要满足当天的需求量。试设计一个算法为餐厅合理地安排好N 天中餐巾使用计划，使总的花费最小。问题分析： 题目要求每天的餐巾够用，因此 阅读全文
摘要：
题目连接：http://tyvj.cpwz.cn/Problem_Show.asp?id=1185相关知识：平衡树题目不再赘述，比较简单的平衡树入门题，而且不用删除查询操作，只要直接要用数据结构模块就可以，在插入的时候更新答案，因为插入也是慢慢向着插入数值大小走的。View Code #include<cstdio>#include<cstdlib>#include<cstring>#include<ctime>#include<iostream>using namespace std;#define INF 20000000#def 阅读全文