A. String Transformation 1(单向边的并查集)

$乍一看像个贪心$

$观察一个这个样例$

aab
bcc

$由于第一个a要变成b$

$第二个a要变成c$

$第三个b要变成c$

按理来说需要操作三次

$但是由于a->b,b->c$

$所以a->c的步骤就不需要了$

也就是说,如果合并的两个字母不在一个集合中,才需要额外操作

$但是聪明的你一定发现并查集要求双向边,但这里是单向边$

$比如a-b,那么应该把a和b合并,但是这并不意味着b可以变成a啊!!$

幸运的是,我们的转换只存在由小字母向大字母转换,b->a是不合法的

$综上所诉,用并查集来维护$

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
int n,t,ans,pre[maxn];
char a[maxn],b[maxn];
int find(int x){
	return x==pre[x]?x:pre[x]=find(pre[x]);
}
void join(int q,int w){
	int qq=find(q),ww=find(w);
	if( qq!=ww )
	{
		ans++;
		pre[qq]=ww;
	}
}
int main()
{
	cin >> t ;
	while(t--)
	{
		for(int i=0;i<=20;i++)	pre[i]=i;
		cin >> n >> (a+1) >> (b+1);
		int flag=1;
		ans=0;
		for(int i=1;i<=n;i++)	if( b[i]<a[i] )	flag=0;
		if( !flag )	cout << -1 << endl;
		else
		{
			for(int i=1;i<=n;i++)
				join(a[i]-'a',b[i]-'a');
			cout << ans << endl;
		}
	}
}
/*
aabaf
bccdf

a->b
a->c
b->c*/