标签:最小瓶颈路

Codeforces 733F Drivers Dissatisfaction(最小生成树+LCA)

huangkui 2018年3月16日 No Comments Problem , , ,

题目链接:传送门 Description 给一张n个点m条边的连通图,每条边(ai,bi)有一个权值wi和费用ci,表示这条边每降低1的权值需要ci的花费。现在一共有S费用可以用来降低某些边的权值(可以降到负数),求图中的一棵权值和最小的生成树并输出方案。

Page 1 of 1