2020年7月17日
H Minimum-cost Flow（预处理增广费用）
摘要： 题：https://ac.nowcoder.com/acm/contest/5666/H 题意：给定网络，然后每次询问给定每条边的容量ui/vi，问从节点1到节点n在流过 1 的情况下的最小费用 分析：把图的所有边容量设为1跑费用流，因为这样的话，在ui，vi条件下，可以等价为每条边乘上vi/ui， 阅读全文
posted @ 2020-07-17 15:03 starve_to_death 阅读(148) 评论(0) 推荐(0) 编辑