http://poj.org/problem?id=1703
题目大意
警察抓了个罪犯,这些罪犯只可能属于两个团伙中的一个,
现在给出M个语句
(D a b)表示a和b不在同一团伙
(A a b)表示查询a与b的关系
POJ 1703 Find them, Catch them 并查集
Hrbust1073 病毒 并查集
题目连接: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号人)