如何证明按照题中规则连边后一定形成一棵最小生成树？

看了很多题解几乎都直接快进到最小生成树的实现了，没有讲为什么要找最小生成树，求一个简要证明qwq