Sengxian's Blog

题目地址 描述 分析 根据贪心，树边的权只能减小，非树边的权只能增加，不妨设边 i i i 的改变量为 d i d_i d ​ i ​ ​ 。 则根据最小生成树的性质，如果有一条非树边 ( x , y , w i ......