【问题描述】 给出一张 n 个点 m 条边的无向图,每条边(ai,bi)有一个权值 wi 和费用 ci,表示这条边 每降低 1 的权值需要 ci 的花费。现在一共有 S 费用可以用来降低某些边的权值(可以降到 负数),求图中的一棵权值和最小的生成树并输出方案。 【输入描述】 第一行两个整数 n,m。 第二行 m 个整数 wi,表示每条边的权值。 第三行 m 个整数 ci,表示这条边每降低 1 的权值需要 ci 的花费 接下来 m 行,每行两个整数 ai,bi,表示 ai 到 bi 有边 最后一行一个整数 S 【输出描述】 求在代价不超过 S 的情况下,最终图中最小生成树权值和最小是多...