会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kafuuchino
博客园
首页
新随笔
联系
订阅
管理
2019年3月15日
P3366 【模板】最小生成树(boruvka/sollin)
摘要: P3366 【模板】最小生成树 boruvka/sollin 复杂度$O((m+n)logn)$ 简要说明一下过程 引入一个数组$link[i]$表示连通块$i$下一步可更新的最短的边的编号 1.每次枚举所有边,如果边连接的2个点$(u,v)$不属于同连通块,那么更新$link[find(u)],l
阅读全文
posted @ 2019-03-15 20:28 kafuuchino
阅读(295)
评论(0)
推荐(0)
编辑
公告