http://poj.org/problem?id=1703题目大意警察抓了个罪犯,这些罪犯只可能属于两个团伙中的一个,现在给出M个语句(D a b)表示a和b不在同一团伙(A a b)表示查询a与b的关系
题目连接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1073题目大意 有N个人(1<=N<=50000)编号从0开始,其中0号人有病... 接触或者间接接触都会染病 然后反生了M(1<=M<=10000)组关系 问有多少人有病了。。(包括0号人)
并查集何物?并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 进行快速规整。并查集主要包含2个操作1:合并2个原本不相交的集合2:查询两个元素是否属于一个集合