随笔分类 -  2012暑期培训--acm--并查集

poj 1308 Is It A Tree? 并查集的使用
摘要：Is It A Tree?Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 15161Accepted: 5215DescriptionA 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. There i 阅读全文

posted @ 2012-07-21 09:55 wpdxzabm 阅读(118) 评论(0) 推荐(0)

食物链 并查集解法 java版
摘要：A - 食物链Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit StatusDescription动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 阅读全文

posted @ 2012-07-19 18:36 wpdxzabm 阅读(231) 评论(0) 推荐(0)

并查集小结 zz
摘要：分类：编程-算法2010-09-14 15:18294人阅读评论(0)收藏举报并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）POJ-1182经典的种类并查集POJ-1308用并查集来判断一棵树。。注意空树也是树，死人也是人。POJ-1611裸地水并查集POJ-1703种类并查集POJ-1988看上去似乎和种类并查集无关，但其实仔细想想，就是种类并查集。。。只不过是种类数目无穷大，通过合并，可以确定两个物品之间的种类差（即高度差）POJ-2236裸地并查集，小加一点计算几何POJ-2492裸地种类并查集 阅读全文

posted @ 2012-07-19 09:16 wpdxzabm 阅读(148) 评论(0) 推荐(0)

导航