題目：

蒜頭君被暗黑軍團包圍在一座島上，所有通往近衛軍團的路都有暗黑軍團把手。幸運的是，小島上有一扇上古之神打造的封印之門，可以通往近衛軍團，傳聞至今沒有人能解除封印。

封印之門上有一串文字，只包含小寫字母，有 k 種操作規則，每個規則可以把一個字符變換成另外一個字符。經過任意多次操作以后，最后如果能把封印之門上的文字變換成解開封印之門的文字，封印之門將會開啟。

蒜頭君戰斗力超強，但是不擅計算，請你幫忙蒜頭君計算至少需要操作多少次才能解開封印之門。

輸入格式

輸入第一行一個字符串，長度不大于 1000，只包含小寫字母，表示封印之門上的文字。

輸入第二行一個字符串，只包含小寫字母，保證長度和第一個字符串相等，表示能解開封印之門的文字。

輸入第三行一個整數 k(0≤k≤676)。

接下來 k 行，每行輸出兩個空格隔開的字符 a, b，表示一次操作能把字符 a 變換成字符 b。

輸出格式

如果蒜頭君能開啟封印之門，輸出最少的操作次數。否則輸出一行?1。

樣例輸入

abcd
dddd
3
a b
b c
c d

樣例輸出

6

分析：

這僅僅只是涉及最短路徑的算法，是個水題，但是我寫完老是過不去，原因是我用的Floyd算法寫的有問題，三個for循環，第一層for循環必須是中間變量，放在別的位置，則就改變了這個算法的思想，導致錯誤，記錄一下吧，害

AC代碼：

#include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f3f; string u,v; int t; int book[110][110]; int main(){cin>>u>>v;cin>>t;int sum=0,flag=0;memset(book,inf,sizeof(book));for(int i=0;i<=26;i++) book[i][i]=0;for(int i=0;i<t;i++){char a,b;cin>>a>>b;if(a!=b)book[a-'a'][b-'a']=1;}for(int k=0;k<26;k++)for(int i=0;i<26;i++)for(int j=0;j<26;j++)book[i][j]=min(book[i][j],book[i][k]+book[k][j]);for(int i=0;i<u.size();i++){if(book[u[i]-'a'][v[i]-'a']>=inf){flag=1;break;}else sum+=book[u[i]-'a'][v[i]-'a'];}flag==1?cout<<"-1"<<endl:cout<<sum<<endl;return 0; }

總結

以上是生活随笔為你收集整理的2018 蓝桥杯省赛 B 组模拟赛（一） 封印之门+最短路径之Floyd的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。