codeforces 733F. Drivers Dissatisfaction
题目链接:http://codeforces.com/contest/733/problem/F
题目大意:给一张n个点m条边的连通图,每条边(ai,bi)有一个权值wi和费用ci,表示这条边每降低1的权值需要ci的花费。现在一共有S费用可以用来降低某些边的权值(可以降到负数),求图中的一棵权值和最小的生成树并输出方案。
数据范围:2 ≤ n ≤ 2·10^5, n - 1 ≤ m ≤ 2·10
原创
2016-11-08 21:06:18 ·
581 阅读 ·
0 评论