2021年2月20日
杂题题解 1
摘要： CF1307G Cow and Exercise 对原图跑费用流，设每次增广后的当前的流量总和和费用总和分别为 \(v_i,c_i\)，分类讨论即可得到每次询问的答案为 \(\min\left\{ \frac{c_i+x}{v_i} \right\}\)。 CF1307G Cow and Exerc 阅读全文
posted @ 2021-02-20 10:57 lhm_liu 阅读(379) 评论(1) 推荐(2) 编辑