会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论
/
并查集
[复习] 种类并查集 & 2-XOR-SAT
摘要:[复习] 种类并查集 种类并查集也可叫做扩展域并查集。 前言 自从两年多前刚学并查集时过了食物链后,就再也没有写过种类并查集。 今天回顾一下。 例题 1 食物链 P2024 [NOI2001] 食物链。 题目大意:有 \(n\) 个动物,每个动物属于 \(A,B,C\) 种中的一种,\(A\) 吃
阅读全文
posted @
2024-11-26 21:19
dengchengyu
阅读(133)
评论(0)
推荐(0)
公告