会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
/* 返回顶部 */
𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^
AFO
首页
新随笔
联系
管理
2021年10月27日
Luogu P2024 [NOI2001] 食物链
摘要: gate 发现这道题以前没写题解…… 首先可以看出是并查集。 物种间有同类、吃、被吃三种关系。 除了要记录物种,还要记录种间关系。 这时就要用到种类并查集。这是一种带权并查集,其中每个节点要记录它与父节点的关系,这个关系在经过路径压缩后是不变的。 设这个权值为$d$,则有 \(d[x]-d[y]=0
阅读全文
posted @ 2021-10-27 09:08 Mogeko
阅读(63)
评论(0)
推荐(0)
编辑
公告