CF1085DMinimumDiameterTree题解比较水的一道绿题观察样例可以发现，边权都平分在叶子节点唯一的一条连边上，由此猜到联想到可以把贪心地将边权全部平均分配到这些边上，这样写出来就能AC了。如何证明先来一张图方便理解：利用反证法：假设按上述做法分配边权后可以至少修改一次