
并查集
小郑¥
这个作者很懒,什么都没留下…
展开
-
食物链 POJ - 1182 ,并查集
问题: 动物王国中有三类动物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个动物,用上述两种说法,一句接一句地...原创 2020-02-28 21:00:36 · 422 阅读 · 0 评论 -
Zjnu Stadium HDU - 3047 + 并查集加权值
问题: In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audience Seats made a ...原创 2019-12-06 18:36:08 · 165 阅读 · 0 评论