随笔分类 - 并查集
摘要：题目链接： "P1892 [BOI2003]团伙" 最近懒死了。 和 "P1525 关押罪犯" 和相似，也要有一个记录敌人信息的数组。 这里对这个数组有个好些的理解：记录敌人集合中的 任意一个 ，由于并查集的性质，其他的也随之确定。 注意的是，在两个团伙合并时，先前两个团伙已确定的敌人不会因此成为朋
阅读全文
摘要：题目链接: "P1525 关押罪犯" 感觉自己海星，然后... ~~不要嘲讽我啊~~ 并查集的运用，感觉十分巧妙。 我们在记录父亲是，还要记录敌人! 我们再贪心搞一搞，就能过了。 如果这两个罪犯不在同一个监狱里，就分配，如果已经在同意监狱里，由于前面我们已经尽量让代价高的符合条件，此时的代价就是答案
阅读全文
摘要：由于并查集让我很自闭（其实是我太弱了）,所以学习了加权并查集，这是例题： 题目链接： "P1196 [NOI2002]银河英雄传说" 不是很简单，~~但对于大佬还是签到题~~。 合并与路径压缩时直接维护，就好了，不过为什么要引进呢？ 真无奈。 不过++此题就很
阅读全文
摘要：题目链接： "P5543 [USACO19FEB]The Great Revegetation S" 好坑啊，都身败名裂了。 思路一： 考虑染色法，跑一遍搜所就好了，不给代码了。 思路二： 考虑并查集，我想到一个的做法，首先维护多少不能联系的集合，根据简
阅读全文
摘要：显然81篇题解是有点多了，~~不让我提交~~。 更为不好的是没有一篇详细的（~~不过我也不会写详细的~~）。 不过并没有我们想象的那样难理解，时间也并不爆炸（巧妙的跳过难写二字）。 好了，下面说一说吧： 是什么该都知道吧（~~都翻到我博客了qwq~~） 度娘
阅读全文
