boruvka是一种对于完全图求最小生成树很好用的算法。算法流程每轮为当前每个连通块找到与其最近的连通块，并连边，直到只有一个连通块。正确性最后的最小生成树上的每个点，显然都会保留它连出的最短的边。否则断掉现在它连出的一条边，再连最短的边一定更优。那么每轮过后，把一个

哥我真的佩服你了，，，你说物理老师上完课说的给一两天整理的意思又没有可能是指拿时间整理一下然后等老师来讲，而不是做完作业直接开跑看课，然后让大家追赶你的步伐，，，有点流汗了，感觉现在一天学了好多脑子要爆掉了，然后我还得快点做作业来跟上你看课的速度，，，哥我错了，我是菜比行吗，，，在您的引

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