会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Future-ZhengLJ
Run into your best future
博客园
首页
新随笔
联系
订阅
管理
2021年8月31日
AcWing 240. 食物链
摘要: 原题链接:AcWing 240. 食物链 扩展域与边带权的并查集: 并查集实际上是由若干颗树构成的森林,我们可而一再数中的每条边上记录一个权值,即维护一个$d$,用$d[x]$保存节点$x$到父节点$fa[x]$之间的边权。每次路径压缩之后,每个访问过的节点都会直接指向树根,然后同时更新这些节点的$
阅读全文
posted @ 2021-08-31 16:26 Xxaj5
阅读(60)
评论(0)
推荐(1)
编辑
公告