簡單的floyd運(yùn)用
第一行輸入一個(gè)整數(shù)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的最短的距離。地名是不超過120個(gè)小寫字符的串(從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。
Output
輸出包含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