Codeforces gym 102448 H. Hellcife is on fire (多源最短路)

連接： H. Hellcife is on firenode 題意： 大火從多個起點開始蔓延，每座城市燒燬須要必定時間，火勢在兩城市道路之間的速度爲 1m/s; 問每座城市分別是多長時間燒完的。 思路： 把全部的起點都加入隊列，而後跑最短路就行了。一開始寫了個 bfs。每次拿出最小的節點，此時的值就是當前節點的答案，再用這個點去更新別的點，每一個點只用一次，這樣保證結果是正確的，後面發現就是 di

>>阅读原文<<