uva-10801-LiftHopping

出處 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1742

解題策略

計算每部電梯，到該部電梯任兩個樓層的時間到g[f1][f2]，使用BellmanFord演算法，計算t[i]=min(t[i],t[p]+g[p][i])是否更小的t[i]。