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