Codeforces 939 D Love Rescue

Love Rescue

题意：Valya 和 Tolya 是一对情侣， 他们的T恤和头巾上都有小写字母，但是女朋友嫌弃男朋友上T恤上的字不和她的头巾上的字一样，就很生气， 然后来了一个魔法师， 它可以购买符文， 每个符文可以让一个字母变成另外一个字母，魔法师想购买足够的符文使得他们的字母串相同， 因为买符文要钱， 现在需要求最小的购买符文数目，和符文形式， 多种答案可以输出任意一种。

题解：用并查集将有联系的字母分到一组， 然后将一组内的符文进行串联，这样每一组内的任意2个符文， 都可以由上面的字符变成下面的字符。

代码：

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 #define fi first
 #define se second
 #define lson l,m,rt<<1
 #define rson m+1,r,rt<<1|1
 #define max3(a,b,c) max(a,max(b,c))
 const int INF = 0x3f3f3f3f;
 typedef pair<int,int> pll;
 int pre[];
 int vis[];
 int Find(int x)
 {
     if(x == pre[x]) return x;
     return x = Find(pre[x]);
 }
 vector<int> ans[];
 map<int,int> ccc;
 int main()
 {
     ios::sync_with_stdio(false);
     cin.tie();
     cout.tie();
     for(int i = ; i < ; i++)
         pre[i] = i, vis[i] = ;
     int len;
     string str1, str2;
     cin >> len;
     cin >> str1 >> str2;
     for(int i = ; i < len; i++)
     {
         if(str1[i] == str2[i]);
         vis[str1[i]-'a'] = vis[str2[i]-'a'] = ;
         int u = Find(str1[i]-'a'), v = Find(str2[i]-'a');
         if(u == v) continue;
         pre[u] = v;
     }
     int tot = ;
     for(int i = ; i < ; i++)
     {
         if(!vis[i]) continue;
         int x = Find(i);
         if(!ccc.count(x))
         {
             tot++;
             int sss = ccc.size();
             ccc[x] = sss + ;
         }
         ans[ccc[x]].push_back(i);
     }
     int cnt = ;
     char ans1[], ans2[];
     for(int i = ; i <= tot; i++)
     {
         int u = -;
         for(int j = ; j < ans[i].size(); j++)
         {
             if(u == -) u = j;
             else
             {
                 ans1[++cnt] = ans[i][u] + 'a';
                 ans2[cnt] = ans[i][j] + 'a';
                 u = j;
             }
         }
     }
     cout << cnt << endl;
     for(int i = ; i <= cnt; i++)
         cout << ans1[i] << ' ' << ans2[i] << endl;
     return ;
 }