2020年7月15日
2020牛客暑期多校训练营（第一场）H-Minimum-cost Flow
摘要： 题意：先给出每条边的费用，qqq组询问，问当每条边的流量为u/vu/vu/v时，跑到流量为1的最小费用 思路：对于每次询问，总流量为1，每条边容量为u/v。考虑缩放，同时乘以v，则总流量为v，每条边容量为u，这时算出来的总费用除以v即为答案。 我们可以在询... 阅读全文
posted @ 2020-07-15 16:55 Shmilky 阅读(52) 评论(0) 推荐(0) 编辑