摘要： 题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=3262 首先这是一个贪心算法。证明我就不会了。大概解释一下解题思路 对于2个cow，肯定要有一个赶回去的先后顺序。为了使损失最小化，我们比较d1,t1,d2,t2。 如果d1*t2>d2*t1，即让奶牛1等待是不合理的，因为这样会损坏花更严重些。所以奶牛1要比奶牛2先回。 这样一个排序，就可... 阅读全文