2020年7月24日
LuoguP4951 [USACO01OPEN]Earthquake
摘要： 题面 分析 假设我们最后选出的边集为$S$，显然，奶牛们可以获得的单位时间钱数就是$\frac{f-\Sigma c_i}{\Sigma t_i} (i\in S)$。这样的式子简直就是在暗示01分数规划。 设最大答案为$ans$，那么就有式子$ans=\frac{f-\Sigma c_i}{\Si 阅读全文
posted @ 2020-07-24 22:16 Ilverene 阅读(325) 评论(0) 推荐(0) 编辑