标签：不同 ast http 思路 kruskal 选择 生成 之间 例题
https://ac.nowcoder.com/acm/contest/1056/A
题意
将一棵树加不同权值的边,变成一个完全图,问加的权值和最小为多少?
思路
推论:对于两棵树,要在两棵树之间选择一条边,仍然是最小生成树,必然是选择两棵树之间权值最小的边
考虑Kruskal的建树方式
本题从也从最短的边开始计算
代码 : https://xlorpaste.cn/tjw8rk
标签：不同 ast http 思路 kruskal 选择 生成 之间 例题
原文地址：https://www.cnblogs.com/guaguastandup/p/12585251.html
