STEP5::Problem 0138 : 土豪飯店

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0138
題目是給定第a天比第b天最多多c人。
可以將題目轉成有向有權圖。然後Dijkstra's就AC了。O(E log V)

邊的部分是單向的，因為要是反向權重會變成負的。
然後這題我的priority_queue一直靠邊的權重排列，錯了好幾次。Dijkstra's比較的是該點到起點的距離!!!!!!(而且不能有負邊)
有試過Bellman-Ford，但O(VE)會TLE，不過code不會很難，幾個for就跑完了。

Dijkstra's的code。