![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 88
Loi_black
这个作者很懒,什么都没留下…
展开
-
【noip2010】codevs 1069 关押罪犯(二分+BFS染色||并查集)
题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之 间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并原创 2016-11-13 09:54:35 · 502 阅读 · 1 评论 -
【NOI 2001】codevs1074 食物链
题目描述 Description 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X和Y是同类。 第二种说法原创 2016-11-13 16:11:35 · 529 阅读 · 0 评论 -
OpenJudge noi 310 Is It A tree(POJ1308)
描述 A tree is a well-known data structure that is either empty (null,void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.原创 2016-11-01 21:19:20 · 456 阅读 · 0 评论 -
洛谷P1197 [JSOI2008]星球大战(并查集)
题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来。现在,反抗军首原创 2017-10-14 20:44:58 · 308 阅读 · 0 评论