![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
并查集
文章平均质量分 92
并查集
dreambyday
我大抵是病了,
横竖都写不出一行代码。
站起身来点起了一支烟,
这悲伤没有由来。
默默然跑到楼下买了根82年老冰棍,
一口是我吃的,
另一口也是我吃的,
大抵又是到了摸鱼的时刻了吧。
展开
-
并查集 POJ 2524、POJ1988、HDU1272
给出学生总数n,询问m对学生信仰是否一样,输入m行信仰一样的学生,输出信仰种类数量。并查集入门原创 2017-02-02 20:07:50 · 313 阅读 · 0 评论 -
POJ 1182食物链 并查集扩展
原题网址:http://poj.org/problem?id=1182Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示X和Y是同类。原创 2017-03-23 18:31:53 · 259 阅读 · 0 评论