2022年7月9日
最短路2 动点spfa
摘要： Note:为了避免spfa被卡，我发现动点dij也是行的！ 流程 按照一定的顺序逐一将边加入图，用 spfa 维护图的动态 $dis$。当然最短路是广义的，可以是瓶颈路等。 具体来说，每次加边就把边的两端加到 queue 中，不清空 $dis$，跑一遍 spfa。 由于是按照一定顺序加边的，可以钦定 阅读全文
posted @ 2022-07-09 20:22 pengyule 阅读(87) 评论(0) 推荐(0)