[AtCoder] [經典競程 90 題] 013 - Passing(★5)
題目連結: https://atcoder.jp/contests/typical90/tasks/typical90_m
題目大意:
給一個 N 個點 M 條邊的圖,對於所有點 u 求問強迫經過點 u 時 1 走到 n 的最短路是多長。
從 1 跟 N 分別做一次 Dijkstra 就好了。
給一個 N 個點 M 條邊的圖,對於所有點 u 求問強迫經過點 u 時 1 走到 n 的最短路是多長。
從 1 跟 N 分別做一次 Dijkstra 就好了。
留言
張貼留言