关于最小生成树

在做这道题的时候了解到一个结论，即最小生成树一定是所有生成树的最大边最小的。可以用克鲁斯卡的算法过程来理解，即假如第k小的边被加入最小生成树中，那么前k-1条边肯定无法构成生成树，也就是说不存在一棵生成树使得所有边都比第k条边小。所以最小生成树跑出来的最大边肯定就是答案。