蒜頭君被暗黑軍團包圍在一座島上，所有通往近衛軍團的路都有暗黑軍團把手。幸運的是，小島上有一扇上古之神打造的封印之門，可以通往近衛軍團，傳聞至今沒有人能解除封印。
封印之門上有一串文字，只包含小寫字母，有 k 種操作規則，每個規則可以把乙個字元變換成另外乙個字元。經過任意多次操作以後，最後如果能把封印之門上的文字變換成解開封印之門的文字，封印之門將會開啟。
蒜頭君戰鬥力超強，但是不擅計算，請你幫忙蒜頭君計算至少需要操作多少次才能解開封印之門
輸入第一行乙個字串，長度不大於1000，只包含小寫字母，表示封印之門上的文字。
輸入第二行乙個字串，只包含小寫字母，保證長度和第乙個字串相等，表示能解開封印之門的文字。
輸入第三行乙個整數k(0≤k≤676)。
接下來k行，每行輸出兩個空格隔開的字元a, b，表示一次操作能把字元a變換成字元b。
如果蒜頭君能開啟封印之門，輸出最少的操作次數。否則輸出一行−1。
abcd
dddd
3a b
b cc d
6可以參考：最短路詳解
public
class main16
} }
public
static
void
floyd()
} }
}public
static
void
main(string args)
floyd();
int m = c1.length;
//從0開始，計算c[i]
for(int i = 0; i < m; i++)
if(sum<1000000)else
}}
藍橋杯 封印之門
h.封印之門 蒜頭君被暗黑軍團包圍在一座島上，所有通往近衛軍團的路都有暗黑軍團把手。幸運的是，小島上有一扇上古之神打造的封印之門，可以通往近衛軍團，傳聞至今沒有人能解除封印。封印之門上有一串文字，只包含小寫字母，有 k 種操作規則，每個規則可以把乙個字元變換成另外乙個字元。經過任意多次操作以後，最後...
封印之門 Floyd演算法應用
來自藍橋杯 計蒜客傳送門 沒什麼難度。剛剛才知道字母一共有26個，不是24個，wa了好久。include include include define inf 0x3f3f3f3f using namespace std intmain void 下面是floyd核心 for int q 1 q 2...
計蒜客 封印之門（floyd）
封印之門 蒜頭君被暗黑軍團包圍在一座島上，所有通往近衛軍團的路都有暗黑軍團把手。幸運的是，小島上有一扇上古之神打造的封印之門，可以通往近衛軍團，傳聞至今沒有人能解除封印。封印之門上有一串文字，只包含小寫字母，有 kk k 種操作規則，每個規則可以把乙個字元變換成另外乙個字元。經過任意多次操作以後，最...