2010年11月15日

并查集的使用 POJ 1182
摘要： 食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:19801Accepted:5655Description动物王国中有三类动物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个动物，用上述两种说法，一句接一句地说出K句话，这K句 阅读全文
posted @ 2010-11-15 16:43 yming0221 阅读(157) 评论(0) 推荐(0)
使用并查集的Kruscal方法
摘要： POJ 1287NetworkingTime Limit:1000MSMemory Limit:10000KTotal Submissions:2924Accepted:1579DescriptionYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of p 阅读全文
posted @ 2010-11-15 14:06 yming0221 阅读(144) 评论(0) 推荐(0)

导航