摘要： 题意：给一张n个点m条边的连通图，每条边(ai,bi)有一个权值wi和费用ci， 表示这条边每降低1的权值需要ci的花费。现在一共有S费用可以用来降低某些边的权值 （可以降到负数），求图中的一棵权值和最小的生成树并输出方案 显然是找到一条边然后将这条边减到最小 先跑一边最小生成树，找到树上最小的一点 阅读全文