POJ 1703 Find them, Catch them 并查集
2013年11月27日 62 汉字 1592 围观 0 评论 脑力汁 poj 并查集 acm

http://poj.org/problem?id=1703
题目大意
警察抓了个罪犯，这些罪犯只可能属于两个团伙中的一个，
现在给出M个语句
(D a b)表示a和b不在同一团伙
(A a b)表示查询a与b的关系






更多

Hrbust1073 病毒 并查集
2013年7月23日 214 汉字 1246 围观 0 评论 脑力汁 hrbust 并查集 acm

并查集总结复习
2013年7月22日 343 汉字 1148 围观 0 评论 脑力汁 并查集 acm

并查集何物？
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 进行快速规整。

并查集主要包含2个操作
1：合并2个原本不相交的集合
2：查询两个元素是否属于一个集合




更多