只需要求該點往所有點的最短距離
再找其他點過來的最短距離
這樣只需要做一次SSSP 然後反邊再做一次SSSP即可
這樣時間複雜度只有O(N + E)
文章標籤
全站熱搜
- 7月 24 週五 200913:12
PKU - 3268 Silver Cow Party
個人資訊
- 暱稱：
- robertanders
- 分類：
- 數位生活
- 好友：
- 累積中
- 地區：
部落格全站分類：數位生活
只需要求該點往所有點的最短距離
再找其他點過來的最短距離
這樣只需要做一次SSSP 然後反邊再做一次SSSP即可
這樣時間複雜度只有O(N + E)