2018年3月30日
Codeforces Round #378 (Div. 2) F - Drivers Dissatisfaction
摘要： F - Drivers Dissatisfaction 题目大意：给你n个点，m条边，每个边都有一个权重w，每条边也有一个c表示，消耗c元可以把这条边的权重减1，求最多消耗s元的最小生成树。 思路：因为一条边的权重没有下限所以s元肯定是用在一条边上的。 那么我们先跑一个最小生成树，把这棵最小生成树建 阅读全文
posted @ 2018-03-30 14:51 NotNight 阅读(175) 评论(0) 推荐(0) 编辑