poj1703(种类并查集)

题目连接:http://poj.org/problem?id=1703ios 题目: 警方决定捣毁两大犯罪团伙:龙帮和蛇帮,显然一个帮派至少有一人。该城有N个罪犯,编号从1至N(N<=100000。将有M(M<=100000)次操做。 D a b 表示a、b是不一样帮派 A a b 询问a、b关系 Input 多组数据。第一行是数据总数 T (1 <= T <= 20)每组数据第一行是N、M,接下
相关文章
相关标签/搜索