摘要： 更新了一下，现在这玩意更长了 #ifndef DEFINATION_H #define DEFINATION_H #include<bits/stdc++.h> using namespace std; namespace hdk{ class __reflection_upper_case{ pr 阅读全文

摘要： 详解 Borůvka 算法的本质是一种多路 Prim 最小生成树算法，复杂度 \(m\log n\)，但劣于 Kruskal 的 \(\log\) 算法功能：求简单图的最小生成树 算法流程是这样的 考虑当前的图（未连边），一定由若干连通块构成，我们考虑连接连通块 可以想到，对于任意一个连通块，一定应 阅读全文