会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
忘怀星的博客小屋
博客园
首页
新随笔
联系
管理
订阅
2021年5月29日
Kruskal重构树
摘要: 首先我们需要会 Kruskal 求最小生成树。就是非常简单的那个求法,将边排序后并查集往里连边。 Kruskal 重构树有什么用呢?对于一张图,我们想知道从 s 出发,经过的边的边权不超过 x ,哪些点可达。朴素BFS可以得到 \(O(n)\) 的做法。可是当我们需要用这个点集搭配数据结构使用的时候
阅读全文
posted @ 2021-05-29 11:06 nao-nao
阅读(89)
评论(0)
推荐(0)
编辑
公告