会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xayata
博客园
首页
新随笔
联系
订阅
管理
2018年8月18日
luogu 4768
摘要: kruskal 重构树对于一张无向图,我们在进行 kruskal 的过程中每当合并两个联通块时新建虚拟节点 t对于两个联通块的根节点 fau,fav 连无向边(fau, t),(fav, t) 其中点 t 的点权为两个联通块当前连边的边权对于这道题首先 dijkstra 处理所有点到1号点的最短路
阅读全文
posted @ 2018-08-18 16:11 xayata
阅读(108)
评论(0)
推荐(0)
编辑
公告