2025年10月18日
最短路
摘要： 经典图论 例题 P6833 [Cnoi2020] 雷雨 枚举三条路径交，求最小值即可。 最短路树 按松弛操作记录一个点的前驱，将前驱作为父亲建树。 性质 形态不唯一 根节点到其他所有点的最短距离与原图中相同 在所有生成树中，最短路径树满足根节点到其他所有点的距离之和最短 例题 AT_abc252_e 阅读全文
posted @ 2025-10-18 11:33 endswitch 阅读(5) 评论(0) 推荐(0)