计蒜客 蓝桥模拟 H. 封印之门

Floyd算法，最短路，判断a,b是否相等。

代码：

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <iostream>

#include <algorithm>

#include <iomanip>

using namespace std;

int k;

int mp[][];

int main()

{

    string a,b,c,d;

    cin>>a>>b;

    cin>>k;

    for(int i = ;i < ;i ++)

    {

        for(int j = ;j < ;j ++)

        {

            mp[i][j] = ;

        }

        mp[i][i] = ;

    }

    for(int i = ;i < k;i ++)

    {

        cin>>c>>d;

        if(c != d)mp[c[] - 'a'][d[] - 'a'] = ;

    }

    for(int k = ;k < ;k ++)

    {

        for(int i = ;i < ;i ++)

        {

            for(int j = ;j < ;j ++)

            {

                if(mp[i][k] + mp[k][j] < mp[i][j])mp[i][j] = mp[i][k] + mp[k][j];

            }

        }

    }

    int cc = ;

    for(int i = ;i < a.size();i ++)

    {

        if(mp[a[i] - 'a'][b[i] - 'a'] == )

        {

            cc = -;

            break;

        }

        else cc += mp[a[i] - 'a'][b[i] - 'a'];

    }

    cout<<cc;

}