摘要：
题目链接：http://poj.org/problem?id=1703题目大意：给定m个操作：D x y：x罪犯和y罪犯不在一个团伙。（总共只有两个团伙）A x y：询问x和y罪犯的关系解题思路： 很容易想到是并查集，但最后还是让我纠结了良久。一直MLE。 对于每次的D x y操作，每次不仅要找到两个不同集合标志头进行更新，还要更新a数组，即存储的相对集合的标志头。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #includ 阅读全文