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