摘要： 题意：起初球i是被放在i号城市的，在年代更迭，世事变迁的情况下，球被转移了，而且转移的时候，连带该城市的所有球都被移动了：T A B（A球所在的城市的所有球都被移动到了B球所在的城市），Q A（问：A球在那城市？A球所在城市有多少个球呢？A球被转移了多少次呢？）。这一题还是蛮有意思的，虽然第一次写的时候超时了，因为我没有利用好查找函数的递归性，在合并的时候用一个循环将本来可以在查找时就合并好的，又另外处理的。View Code 1 #include <cstdio> 2 #include <string> 3 #define MAX 10010 4 5 int rank 阅读全文