求原题
  • 板块学术版
  • 楼主PengDave
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/7/26 20:16
  • 上次更新2024/7/26 21:44:46
查看原帖
求原题
1048193
PengDave楼主2024/7/26 20:16

问题描述: 约翰的奶牛们开通了一条飞机航线,专门为奶牛服务。每天早上,她们沿着密歇根湖的 西岸,从线路的最北端出发飞到最南端,全程经过 N 个机场(包括头尾两个)。到了下午, 她们又会沿着同样的路线飞回最北端。每天都会有数目不同的 K 群奶牛要求乘坐飞机,一群 牛会在某一个机场等待,并希望飞到另外一个特定的机场。 飞机上只能同时容纳 C 头奶牛乘客,航班的负责牛希望知道在这一天中她们最多可以满 足多少头奶牛的要求。飞机可以只将一群牛中的一部分带到目的地。 约定:1≤N≤10,000,1≤K≤50,000,1≤C≤100。

2024/7/26 20:16
加载中...