当前位置:首页 > IT技术 > 其他好文 > 正文
🌟 知识贝壳App

知识深海,精准拾贝

随时随地查阅各类知识,汉语文化、百科科普、历史人物、语言翻译、专业词典、医学健康、科技文献,海量资源,尽在掌握

知识贝壳APP下载二维码
扫码下载APP

bzoj1577 [USACO09FEB] Fair Shuttle
2017-05-20 12:25:29

题目大意:n个站点,有m群奶牛,第i群奶牛有mi只,要从si站点出发,直到ti站点下车。对于一群奶牛,可以不全部上车。同时在车上的奶牛数不能超过c,求最多能满足多少头奶牛的要求。 注意到可以不全部上车,那么贪心的思路就比 ......

本文摘自 :https://www.cnblogs.com/

开通会员,享受整站包年服务