结构 -- 并查集
文章平均质量分 87
Starlight_Glimmer
这个作者很懒,什么都没留下…
展开
-
【学校OJ】 并查集 食物链
题目描述 动物王国中有三类动物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。 此人对N个动物原创 2017-02-18 18:05:32 · 891 阅读 · 0 评论 -
【暂无】 并查集 犯罪团伙(gang.cpp)
犯罪团伙(gang.cpp) 题目描述 警察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直接或间接认识。 有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系,确定犯罪团伙的数量。已知罪犯的编号从1至n。 输入 第1行:n( 以下m行:原创 2016-10-14 13:42:32 · 819 阅读 · 0 评论 -
【NOIP模拟赛三】并查集+hash day2 third 雪后村庄(好题)
题目描述 输入 输出 输出q行,每行一个字符串“yes”或“no”(不包括引号)。 样例输入 Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制) 2 4 3 4 1 2 3 2 3 2 2 4 4 1 2 3 1 3 2 2 3 2 3 4 4 4 1 3 3 1 3 2 1 4 3 3 4 4 样例输出 n原创 2017-08-20 17:41:29 · 414 阅读 · 0 评论 -
「雅礼集训 2017 Day2」水箱 并查集+树形DP
前言 好久没有写博客了,写一道雅礼毒瘤题来开开刀……CSDN都转变编辑器风格了,那我也顺便转换一下写作风格啦~ 题目链接 水箱-LOJ 题目描述(改编) 有一个毒瘤,长得和水箱一样,可以装很多毒液。高度可以看做是正无穷,宽度为11,长度为nn。 这个毒瘤里面有 n−1n-1 个挡板,把毒瘤分成了 nn 个小格。格子里已添加了一些毒液,毒液如果超过挡板就会溢出到其他格子里(就是说不会出现原创 2018-01-07 11:33:53 · 1265 阅读 · 1 评论