2026年1月8日
点权最短路
摘要： 点权最短路有一个优秀的性质：记 \(d_i\) 为最终源点至 \(i\) 的最短路，从堆中取出 \(d\) 最小的节点 \(u\) 时，\(u\) 能到达的所有未被松驰过的点 \(d_v = d_u + w_v\)。 利用这个性质，可以完成：P7214 [JOISC 2020] 治療計画 阅读全文
posted @ 2026-01-08 20:54 zjh114514 阅读(5) 评论(0) 推荐(0)