![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
Y__XV
这个作者很懒,什么都没留下…
展开
-
【例题】【费用流(影响未来问题 )】NKOJ1945 【线性规划与网络流24题 10】餐巾计划
NKOJ1945 【线性规划与网络流24题 10】餐巾计划 时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 一个餐厅在相继的N 天里,每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f 分;或者送到慢洗部,洗一块需n 天(n>m),其费用为s< f 分。转载 2016-11-02 18:11:23 · 407 阅读 · 0 评论 -
【例题】【网络流(费用流)】NKOJ 3738 学号
NKOJ 3738 学号 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 南开中学信竞班有N名同学,为方便管理,何老板给每个同学设置了一个学号(1到N之间的一个整数)。 今天,何老板发现,因为他的疏忽,某些同学的学号是相同的。他想将部分同学的学号做一下修改,使得N个同学的学号恰好构成一个1到N的排列。 但很多同学原创 2016-08-25 19:09:11 · 306 阅读 · 0 评论