只需要求該點往所有點的最短距離

再找其他點過來的最短距離

這樣只需要做一次SSSP 然後反邊再做一次SSSP即可

這樣時間複雜度只有O(N + E)

 

http://nopaste.csie.org/4af85

arrow
arrow
    全站熱搜

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

    E-mail轉寄