我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)

2015年6月2日 星期二

[UVa] 10259 - Hippity Hopscotch

題目網址: https://goo.gl/3WbIJ1

題意:
(from luckycat)


解法:
我覺得是 最短路徑的變形...
但是查到的方法都是DP...  雖然 SPFA 也算DP
總之我用 SPFA 解。

TAG: DP, SPFA,

注意:

程式碼:

沒有留言:

張貼留言

任何意見都樂意傾聽