最小生成树
Posted guaguastandup
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最小生成树相关的知识，希望对你有一定的参考价值。
最小生成树
模板
Prim
Kruskal
例题
走廊泼水节
https://ac.nowcoder.com/acm/contest/1056/A
题意
将一棵树加不同权值的边,变成一个完全图,问加的权值和最小为多少?
思路
推论:对于两棵树,要在两棵树之间选择一条边,仍然是最小生成树,必然是选择两棵树之间权值最小的边
考虑Kruskal的建树方式
本题从也从最短的边开始计算
代码 : https://xlorpaste.cn/tjw8rk
以上是关于最小生成树的主要内容，如果未能解决你的问题，请参考以下文章