【洛谷】P2024 [NOI2001] 食物链
题目链接：P2024 [NOI2001] 食物链 思路 本题可以使用“扩展域并查集”的方法来解决，即把每个节点拆成三种角色（本体、吃的、被吃的）来模拟三种关系。也可以使用“带权并查集”方法，通过设置每个节点到其父节点的相对关系来处理三种状态...
标签：扩展域并查集
xiaoeyv【洛谷】P1892 [BalticOI 2003] 团伙
题目链接：P1892 [BalticOI 2003] 团伙 思路 除了并查集外，还要记录每个人之间的关系，典型的扩展域并查集模板题。 代码 写的时候用了秩优化，能优化一些效率。 // // Created by xiaoeyv on 202...