Hi, I am Code
The true test of a man's character is what he does when no one is watching.
我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
2015年6月2日 星期二
[UVa] 10259 - Hippity Hopscotch
題目網址:
https://goo.gl/3WbIJ1
題意:
(from luckycat)
解法:
我覺得是 最短路徑的變形...
但是查到的方法都是DP... 雖然 SPFA 也算DP
總之我用 SPFA 解。
TAG: DP, SPFA,
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言
任何意見都樂意傾聽