fqqq

摘要： 当前弧优化时： 不需要判断，直接cur[x]=i; 有时可以快一半。 阅读全文

摘要： 2445 -- 【网络流24题-10】餐巾问题 Description 一个餐厅在相继的n天里，每天需要用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，n)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；也可以把旧餐巾送到快洗部，洗一块需m天，其费用为f分；也可以把旧餐巾送到慢洗部，洗一 阅读全文