[置顶] 题解：P4779 【模板】单源最短路径（标准版）
摘要： Solution update on 2025.8.12:@ED_Builder Solusion->Solution。 思路 首先，题目说的很明白，这个广为人知的最短路算法就是 SPFA，它死了。这题会专门卡 SPFA，别问我咋知道的，在最劣情况下 SPFA 时间复杂度 $O(n\times m) 阅读全文
posted @ 2025-09-05 21:29 Genshin_ht 阅读(119) 评论(0) 推荐(0)