摘要： 题目大意：n个站点，有m群奶牛,第i群奶牛有mi只，要从si站点出发，直到ti站点下车。 对于一群奶牛，可以不全部上车。同时在车上的奶牛数不能超过c,求最多能满足多少头奶牛的要求。 注意到可以不全部上车，那么贪心的思路就比较明确了 尽量让下车下得早的多上车，这样利益可以最大化 某些细节还是挺磨人的 阅读全文