计蒜客-A1594 封印之门

链接：https://nanti.jisuanke.com/t/A1594

思路：Floyd求最短路模板题，最后把两串对应字符间最短路相加即可，注意输入时两个相同字符不需要考虑，inf设为0x7ffffff防止爆int

代码：

#include<bits/stdc++.h>
#define inf 0x7ffffff
#define ms(a) memset(a,0,sizeof(a))
using namespace std;
typedef long long ll;

const int M = int(1e5) + 5;
const int mod = int(1e9) + 7;

int dis[26][26];
void floyd(){
    for(int k=0;k<26;k++){
        for(int i=0;i<26;i++){
            for(int j=0;j<26;j++){
                dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
            }
        }
    }
}
int main(){
    for(int i=0;i<26;i++){
        for(int j=0;j<26;j++){
            if(i==j) dis[i][j]=0;
            else dis[i][j]=inf;
        }
    }
    string a,b;
    cin>>a>>b;
    int k;
    cin>>k;
    for(int i=0;i<k;i++){
        char c,d;
        cin>>c>>d;
        if(c!=d)
        dis[c-'a'][d-'a']=1;
    }
    floyd();
    int ans=0;
    for(int i=0;i<a.size();i++){
        if(dis[a[i]-'a'][b[i]-'a']==inf){
            cout<<-1<<endl;
            return 0;
        }
        else ans+=dis[a[i]-'a'][b[i]-'a'];
    }
    cout<<ans<<endl;
    return 0;
}