Loading

2025年10月6日
浅谈并查集
摘要： 带权并查集 Luogu P2024 经典例题食物链。 题意：\(n\) 个动物，可能是三个物种之一，给出若干描述，形如两个动物是同类或是吃与被吃的关系，确定出矛盾的描述。 考虑建图，有边相连代表确定一个确定另一个关系，这是常用技巧。 物种体现在边权上，边权 \(0/1/2\) 表示在三个物种的三元环 阅读全文
posted @ 2025-10-06 20:49 lajishift 阅读(22) 评论(0) 推荐(0)