会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
whatdo
博客园
首页
新随笔
联系
订阅
管理
带权并查集
题解: 一道带权并查集,就是并查集的模板,但是需要一点小细节,首先要给每一条边都给上一个值,然后合并的时候一点点累加,比如x和y合并 x在y的上面a56爆大奖在线娱乐需要合并就是两个的总和砖块相加给当前父节点,然后就是在find的函数里的一个点,因为find要路径压缩,就是因为你要合并然后你以前的父节点和你连的那条
posted @
2023-07-21 16:54
whatdo?
阅读(
13
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告