Cryptography（密码学）

题目链接

题意:找到字符串a可以转换成字符串b的最小花费。
难点：之前只敲过整数与整数之间带权值的题目，这是第一次接触字符与字符之间带权值的情况。
PS：应该熟练并准确的掌握mapp的处理方法。

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
int mapp[155][155];
void floyd()
{
    for(int k=1; k<=150; k++)
    {
        for(int i=1; i<=150; i++)
        {
            for(int j=1; j<=150; j++)
            {
                mapp[i][j]=min(mapp[i][j],mapp[i][k]+mapp[k][j]);
            }
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    string a;
    string b;
    cin>>a>>b;
    memset(mapp,0,sizeof(mapp));
    int i,j;
    for(i=1; i<=150; i++)
    {
        for(j=i+1; j<=150; j++)
        {
            mapp[i][j]=mapp[j][i]=inf;
        }
    }
    int n;
    cin>>n;
    int u,v,w;
    while(n--)
    {
        char u1,v1;
        cin>>u1>>v1>>w;
        u=u1;
        v=v1;
        mapp[u][v]=min(mapp[u][v],w);
    }
    floyd();
    int sum=0;
    int len=a.size();
    for(i=0; i<len; i++)
    {
        u=a[i];
        v=b[i];
        if(mapp[u][v]!=inf)
            sum+=mapp[u][v];
        else
        {
            sum=-1;
            break;
        }
    }
    cout<<sum;
    return 0;
}