[ABC362D] Shortest Path 3

题目大意

给定\(N\)个点，\(M\)条边，联通图，每个点都有点权，每条边都有边权，定义最小权重为点权加边权，求点1到其他点的最小权重？

题解

刚开始的思路是，枚举\(i\)，求1到\(i\)的最小权重，求最小权重的时间复杂度是\(O(MlogM)\)，这样时间复杂度是爆炸的

后来我想，有一个结论：

如果一个图是联通的，我们在迪杰斯特拉的过程中，我们把队列里的所有点都跑完的话，最后算出来的就是1到其他点儿的最短路

有了这个结论的话，我们直接写就行，这个题就完了