评价：感觉还是过于神秘了，暴力写的群魔乱舞，正解返璞归真。暴力做法太多了，就不记录了。我们考虑一个贪心，由于边权互不相同，我们把边按照边权从大到小排序，然后依次尝试满足当前边，这样显然是极其优秀的，因为你满足了当前边，后面的边的最小值仍未确定，也就是可以继续解决的。而唯一可能影