会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年8月16日
kruskar重构树
摘要: 只略略讲一点基本方式与思想了 构建 并查集,边按从小(大)到大(小)加入,建新点,点权为此边权,该点为两点根的父亲。 性质:(此处为最小生成树重构树) 1.lca(u,v)为u到v路径上的最大边权 2.类似大根堆 3.显然的性质,叶子为点,非叶子映射边
阅读全文
posted @ 2021-08-16 20:53 Crazy!!!
阅读(39)
评论(0)
推荐(0)
编辑