Vijos 10月份月賽題。

比賽中原本寫 SPFA,無奈的 WA 了。

發現 n<300,直接 Floyd O(n^3) 建完。

每次詢問時,枚舉 第k點 為最小加油點。

ans = min {oil[k]+dis[st][k]+dis[k][ed] | k}

我的code

http://codepad.org/HoV34X4Z

文章標籤
創作者介紹

jghs1328

jghs1328 發表在 痞客邦 PIXNET 留言(0) 人氣()