点权最短路

点权最短路有一个优秀的性质：记 \(d_i\) 为最终源点至 \(i\) 的最短路，从堆中取出 \(d\) 最小的节点 \(u\) 时，\(u\) 能到达的所有未被松驰过的点 \(d_v = d_u + w_v\)。

利用这个性质，可以完成：P7214 [JOISC 2020] 治療計画