摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/CF888F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/888/F "CF 传送门") 做做简单题放松身心。 考虑区间 dp，设 $f_{i 阅读全文
posted @ 2023-07-31 23:30
zltzlt
阅读(46)
评论(0)
推荐(0)
摘要：
Boruvka 算法的思想基于每个点的最短邻边一定在最小生成树上。算法流程是每轮对每个连通块找到一条连向另一连通块的最短边，然后合并两端点。因为每轮连通块数量至少减半，所以一共会进行 \(O(\log n)\) 轮。 相比 Kruskal 和 Prim，Boruvka 在求稠密图的最小生成树上具有优 阅读全文
posted @ 2023-07-31 10:22
zltzlt
阅读(685)
评论(0)
推荐(5)
摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/CF1648E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1648/E "CF 传送门") 被一道题创了三天 我们 阅读全文
posted @ 2023-07-31 10:18
zltzlt
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号