簡(jiǎn)單的floyd運(yùn)用
第一行輸入一個(gè)整數(shù)C。C是測(cè)試的情況（0< C <=30）.第二行一個(gè)正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行，每一行包含兩個(gè)字符串， Si,，Ti，和一個(gè)整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個(gè)字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過(guò)120個(gè)小寫(xiě)字符的串（從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。
Output
輸出包含C行，每一行對(duì)一種測(cè)試情況。對(duì)每一種測(cè)試情況，輸出包含一個(gè)整數(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ù)
上傳時(shí)間：
2016-03-10
上傳用戶：wyc199288
