UVa 11374 – Airport Express

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=550&problem=2369

複習一下好久沒寫的最短路徑，我使用Dijkstra演算法，只不過這題有一點小小的變化，就是可以借用另一個圖的一條邊，那麼就先分別以起點 s 和終點 e 進行兩次單源最短路徑演算法，直接窮舉借用哪條邊最好，或是根本不借。最後，只剩麻煩的輸出。

還有我發現每次我儲存圖的資料結構都會忘記初始化，我想改進的方法就是當我的程式有關於某個資料結構的時候，先檢查它有沒有先初始化。