Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共3篇）

餐巾计划问题【网络流24题】【费用流】【zkw】

题目描述一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>...

网络流费用流

2020-03-27

0 628

P2053 [SCOI2007]修车【zkw费用流】

题目描述同一时刻有 NN 位车主带着他们的爱车来到了汽车维修中心。维修中心共有 MM 位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这 MM 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心...

网络流费用流

2020-04-01

0 489

分配问题【网络流24题】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&...

网络流费用流

2020-04-28

0 721