Programming學習筆記
網頁
首頁
UVa
POJ
2014年2月18日 星期二
UVa 383 Shipping Routes
想法:
用BFS來做,前M個先將輸入的字串用map對應成整數,然後接下來N行每行讀兩個字串,將彼此加入可到達的路徑裡,最後P行每行用BFS搜尋路徑。
注意輸出DATA SET" "1 有兩個空格
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言