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