2024年3月29日
最短路径树SPT
摘要： 对于最短路径树SPT,首先给你一张正权无向图,源点任意,然后要求你删除或者选择全部边的某些边,使得尽可能多的保持两点之间的最短路径,输出边的编号即可 首先从源点跑一遍最短路,在最短路中我们需要记录一个东西,还记得怎么输出路径嘛?是不是在遍历的时候记录一个$pre$数组即可?同样的,我们把这些前驱点保 阅读全文
posted @ 2024-03-29 18:58 o-Sakurajimamai-o 阅读(49) 评论(0) 推荐(0)
-- --