1 #include <cstdio>
 2 using namespace std;
 3 
 4 const int N = 10010;
 5 
 6 int n, q, pre[N], num[N], bt[N];
 7 //pre[i] 表示i球所在城市
 8 //num[i] 表示i城市有几个球
 9 //bt[i] 表示i球被移动了几次（就是i到树根的距离）
10 
11 void init(int cas) {
12     printf("Case %d:\n", cas);
13     for (int i = 1; i <= n; ++i)
14         pre[i] = i, num[i] = 1, bt[i] = 0;
15 }
16 
17 int find(int a) {
18     if (pre[a] == a)return a;
19     int tmp = pre[a];
20     pre[a] = find(pre[a]);
21     bt[a] = bt[a] + bt[tmp];
22     return pre[a];
23 }
24 
25 void merge(int a, int b) {
26     int ra = find(a), rb = find(b);
27     pre[ra] = rb, bt[ra] = 1;    //ra被移动了一次
28     num[rb] += num[ra], num[ra] = 0;
29     find(a);
30 }
31 
32 int main() {
33     int t, a, b;
34     scanf("%d", &t);
35     for (int o = 1; o <= t; ++o) {
36         scanf("%d%d", &n, &q);
37         init(o);
38         char tmp[2];
39         for (int i = 0; i < q; ++i) {
40             scanf("%1s", tmp);
41             if (tmp[0] == ‘T‘) {
42                 scanf("%d%d", &a, &b);
43                 merge(a, b);
44             } else {
45                 scanf("%d", &a);
46                 int ra = find(a);
47                 printf("%d %d %d\n", ra, num[ra], bt[a]);
48             }
49         }
50     }
51 }