随笔分类 -  图论 / 并查集

摘要:[复习] 种类并查集 种类并查集也可叫做扩展域并查集。 前言 自从两年多前刚学并查集时过了食物链后,就再也没有写过种类并查集。 今天回顾一下。 例题 1 食物链 P2024 [NOI2001] 食物链。 题目大意:有 \(n\) 个动物,每个动物属于 \(A,B,C\) 种中的一种,\(A\) 吃 阅读全文
posted @ 2024-11-26 21:19 dengchengyu 阅读(133) 评论(0) 推荐(0)