jwg2732的专栏

原创 赶吃花的牛 USACO

【问题描述】小v出去砍伐，让N头牛在草地上吃草。当他回来时吃惊的看到这些牛全部都跑到花园里在吃他的美丽花朵。他立即去把每头牛赶回它的牛栏（小v的初始位置是牛栏），每次他只能赶一头牛。 i号牛每分钟要吃掉D_i朵花，距离自己的栏地要T_i分钟路程。不幸的是小v每次只能赶一头牛回栏，再回到花园。请问这些牛最少要吃掉多少朵花？ 我们认为，一旦宁智贤在牛栏处定位到要赶的某头牛后，首先会大喊一声