P05527

庙会捷运Fair Shuttle 公交车一共经过 n 个站点，从站点 1 一直驶到站点 n。k群奶牛希望搭乘这辆公交车。第 ii 群牛一共有 m_i只。他们希望从 s_i到 e_i去。 公交车只能坐 c 只奶牛。而且不走重复路线，请计算这辆车最多能满足多少奶牛的要求。注意：对于每一群奶牛，可以部分满 ......