并查集
樱狸❀
雾失楼台,聆一枕穿林打叶; 月迷津渡,品半盏沉心浮华。
展开
-
CF1290C·Prefix Enlightenment
Codeforces #616 Div2 E Prefix Enlightenment 扩展域带权并查集原创 2020-02-04 20:15:00 · 412 阅读 · 0 评论 -
计蒜客·接龙
初见安~这里是第一次摸并查集。Description蒜头君在玩一种接龙的游戏,蒜头君有 3000030000 张卡片分别放在 3000030000 列,每列依次编号为 1,2,...,300001,2,...,30000。同时,蒜头君也把每张卡片依次编号为 1,2,...,300001,2,...,30000。游戏开始,蒜头君让让第 ii 张卡片处于第 i(i = 1,2,...,30...原创 2018-10-24 21:49:26 · 330 阅读 · 0 评论 -
专题·并查集【including 并查集基础,村村通,带权并查集,银河英雄传说,扩展域
初见安~这里是一个差点被遗忘了的并查集专题:)并查集顾名思义——并查集,就是合并,搜查集合。其本质意义为:有n个集合的数,我们为了区别这几个集合,每个集合选择一个数作为代表,看某两个数是否在同一集合中,则只需看它们所在集合的代表数是否相同。如果还没理解的话:则我们可以设1为集合1的代表,4为集合2的代表。在数组fa(father)中就可以存x点的所在集合代表:...原创 2019-02-17 20:21:07 · 284 阅读 · 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吃Y...原创 2019-03-21 20:04:28 · 463 阅读 · 0 评论 -
洛谷·[POI2005]SKA-Piggy Banks 小猪存钱罐【Tarjan & 并查集
初见安~这里是传送门:洛谷P3420题目描述3Byteazar the Dragon hasNNpiggy banks. Each piggy bank can either be opened with its corresponding key or smashed. Byteazar has put the keys in some of the piggy banks - he...原创 2019-05-30 21:28:47 · 610 阅读 · 0 评论