字符的最少变换次数，并查集

题意：

给两个字符串a， b。a合和b中的字符都是前20个字母（a~t），a需要进行一些变换，使得a等于b。

对于每一次变换：选取a中相同的字符，然后把它们用同一个字符替换，并且替换的字符必须比原来的字符大。

问最少需要多少次操作，才能使得a等于b？如果不能相等，输出-1.

题目链接

题解：

很容易想到，a中只要有一个对应的字符比b大，那么就直接输出-1。

这个题应该用并查集做，或者是贪心。

反正只要20个字母，都是从一种字母变换到另一种字母。那么就把字母连接起来， 让它们的父节点相同，表示已经进行过这种操作，不需要再做一次了。

或者是它们本来就是一样的字母， 父节点相同。

比如aab 变换到bcc。a和b不同，把a变换为b，a和c不同，把a变换为c。但是b不需要变换为c了。

因为a ->b, a->c, 两次变换，b和c的父节点已经相同了。

#pragma warning(disable:4996)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<stack>
#include<algorithm>
#include<vector>
#include<queue>