簡單的floyd運(yùn)用
第一行輸入一個整數(shù)C。C是測試的情況（0< C <=30）.第二行一個正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行，每一行包含兩個字符串， Si,，Ti，和一個整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串（從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個地方的路。
Output
輸出包含C行，每一行對一種測試情況。對每一種測試情況，輸出包含一個整數(shù)，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”.
Sample Input
2
2
jiuzhouriver liuchi 89
liuchi liyuan 100
liuchi jiuzhouriver
3
youyongchi fengyuan 100
qinshi meiyuan 100
chaochang supermarkt 100
meiyuan youyongchi
Sample Output
89
-1
標(biāo)簽：
lt
floyd
100
整數(shù)
上傳時間：
2016-03-10
上傳用戶：wyc199288
