更新日志前言据说Boruvka算法是最古早的最短路算法，多半是真的。为什么叫菠萝算法？不知道。多半是音译吧。思路这个算法需要执行多轮，直到生成最小生成树。在每一轮中，对于每一个点（或者说，连通块），都找出以它为一个端点（或者说，一个端点在这个连通块中）的最短的边，并且将这条边加入

给出一棵树，同时存在一张\(n\)个点的无向完全图，其中边权为树上两点距离，求所有点对之间最小瓶颈路上最大边权之和。这是梦熊第七场noip模拟赛的t1题面，如果你想要做出t1，你只需要一个结论和见过足够的题。结论：两点之间最小瓶颈路最大边权就是两点在最大生成树上简单路径的

写在前面这是我学这个算法的时候看的博客：推荐博客（除了这个还看了老师发的资料）为了复习以及加深理解，来简单写一篇学习笔记（预计半小时写完）关于Boruvka起因是在模拟赛遇到的T3。大意是：对于给出的完全图，\(w_{(u,v)}=a_{\max{(u,v)}}-a_{\min{(u,v)}}\)，求最小生成树。烧烤了半场