2020年7月13日
2020牛客暑期多校训练营（第一场）H.Minimum-cost Flow
摘要： 题目链接 题解思路：其实思路很简单，跑一遍费用流后记录每一条增广路的流量和花费，队这些增广路按照花费排序，之后对每次询问只需要去枚举这些增广路即可，把每条（1，x/y）的边看作是（y，x）的边，最后再对答案除y，这样就有效避免了分数出现的尴尬情况。 #include<bits/stdc++.h> u 阅读全文
posted @ 2020-07-13 15:28 Mmasker 阅读(223) 评论(0) 推荐(0) 编辑