/* 返回顶部 */
摘要: gate 发现这道题以前没写题解…… 首先可以看出是并查集。 物种间有同类、吃、被吃三种关系。 除了要记录物种,还要记录种间关系。 这时就要用到种类并查集。这是一种带权并查集,其中每个节点要记录它与父节点的关系,这个关系在经过路径压缩后是不变的。 设这个权值为$d$,则有 \(d[x]-d[y]=0 阅读全文
posted @ 2021-10-27 09:08 Mogeko 阅读(62) 评论(0) 推荐(0) 编辑