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

连接： H. Hellcife is on firenode 题意： 大火从多个起点开始蔓延，每座城市烧毁须要必定时间，火势在两城市道路之间的速度为 1m/s; 问每座城市分别是多长时间烧完的。 思路： 把全部的起点都加入队列，而后跑最短路就行了。一开始写了个 bfs。每次拿出最小的节点，此时的值就是当前节点的答案，再用这个点去更新别的点，每一个点只用一次，这样保证结果是正确的，后面发现就是 di

>>阅读原文<<