CodeForces - 938D Buy a Ticket [Dijkstra]

題意：給一張圖，每一個點有一個weight，每一條邊有一個weight，定義一個點到到另外一個點的value是，2*dist(i,j)+weight[j]，求每個點的最小weight。node 題解：咱們能夠把全部點當成起點，加入優先隊列中跑，而且每一個點的初始值爲weight[i]，而後跑Dijkstra，獲得的全部答案，就是以每個點爲起點到其餘點的最小值。this 一開始我想經過將點分爲兩類，

>>阅读原文<<