2024年11月7日
停课日志 part1 2024.10.21-10.25
摘要： 10.21 次短路 1.dijkstra用两个dist数组记录最短路和次短路 适用条件：严格/非严格 非简单 2.dijkstra跑出最短路，保存路径，枚举删除路径上每一条边，跑最短路记录最大值。 适用条件：非严格 简单 3.从起点s和终点t分别跑出最短路d1,d2,枚举图中每一条边<u,v>,计算 阅读全文
posted @ 2024-11-07 18:35 健康铀 阅读(10) 评论(0) 推荐(0)