并查集
BIGBIGPPT
这个作者很懒,什么都没留下…
展开
-
CF741B Arpa's weak amphitheater and Mehrdad's valuable Hoses
洛谷题址看完这道题,我们看见后面句对于一个朋友圈,要么选其中一个,要么全选,就很容易想到是分组背包,那么接下来考虑的就是怎么转化成分组背包的形式显然我们用并查集可以维护出每个朋友圈,那么对于每个朋友圈我们开一个vector维护朋友圈中的人,同时把所有人也当做一个人,加入到朋友圈中,然后在圈内做01背包就行了,注意的是,如果一个人没有朋友,那么他的朋友圈就不需要再增加一个所有人,不然的话那...原创 2019-09-23 09:29:36 · 202 阅读 · 0 评论 -
NOI2001食物链(种类并查集)
题目描述洛谷P2024动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示 X 和 Y 是同类。第二种说法是“2 X Y”,表示 X ...原创 2019-07-14 19:58:10 · 321 阅读 · 0 评论