POJ 1703 Find them, Catch them 并查集

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






更多

Hrbust1073 病毒 并查集

并查集总结复习

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

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




更多