2025年8月17日
BF
摘要： 每次遍历所有边权跟上次的比dist,prev+c更新。 n-1之后还可更新有负权回路。 注意prev[a]不可是INF 次数限制的最短路径 #include <iostream> #include <cstring> #include <algorithm> #include <vector> us 阅读全文
posted @ 2025-08-17 20:51 .N1nEmAn 阅读(9) 评论(0) 推荐(0)