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，接下

>>阅读原文<<