Programming學習筆記
網頁
首頁
UVa
POJ
2014年2月20日 星期四
UVa 567 Risk
題意:
1~19行,每行第一個數字表示後面會輸入幾個數字,而第i行表示第i個點能連到哪些點,第20行只有一個數字表示之後有幾個測試資料,每個測試資料有兩個數字:起點和終點,求出最短距離。
想法:
BFS題目,將每個點依序建立連結後,使用BFS並依題目要求輸出即可。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言