CodeForces - 938D Buy a Ticket [Dijkstra]

题意：给一张图，每一个点有一个weight，每一条边有一个weight，定义一个点到到另外一个点的value是，2*dist(i,j)+weight[j]，求每个点的最小weight。node 题解：咱们能够把全部点当成起点，加入优先队列中跑，而且每一个点的初始值为weight[i]，而后跑Dijkstra，获得的全部答案，就是以每个点为起点到其余点的最小值。this 一开始我想经过将点分为两类，

>>阅读原文<<