摘要：
此题是比较明显的并查集应用 本来不想用 优化路径 因为那样可以通过搜索深度知道与根节点的关系 但是超时然后想到用rank 但感觉好麻烦千呼万唤始出来的是一个想法记录其他的那个帮派的集合用getfather[i]判断是否是一个gang 通过getfather(i+MAX)去查询另外一个gang 每次一个D 就union两次 1 #include <iostream> 2 using namespace std; 3 4 const int MAX = 100000; 5 int father[2*MAX]; 6 int n; 7 8 void init() 9 {10 for(int 阅读全文
