并查集
Todd_Dijkstra
弱水三千,只取一瓢
展开
-
食物链(带权并查集)(OpenJ_Bailian 1182)
题目:食物链 Time Limit: 1000MS Memory Limit: 65536KBDescription动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y原创 2016-04-16 14:27:33 · 516 阅读 · 1 评论 -
(HDU 1231)畅通工程(并查集)
畅通工程并查集道路相通找总共多少个不同的父亲原创 2016-07-20 00:51:46 · 365 阅读 · 0 评论