随笔分类 -  nowcoder

2020牛客多校训练1 H Minimum-cost Flow(费用流)
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5666/H 题意：给你一个n个点m条边的图，q次询问每次给出u和v，每条边的容量都为u/v， 初始流量为1，询问满流时候的最小费用。 首先将每条边的容量设为1跑一遍费用流 。那么对于某次询问容量变为u/v，只要将起始 阅读全文
posted @ 2020-07-13 16:59 Ketchum 阅读(196) 评论(0) 推荐(0)