Loading

2025年4月22日
Dijkstra单源最短路模板
摘要： 来更新一下雷达图的凹角吧，\(Dijkstra\) 可以处理单源最短路，即跑一次可以求出指定点到每个点的最短距离。无法处理负边权。 #include <bits/stdc++.h> using namespace std; int pre[100010], k; //存图 bool vis[1000 阅读全文
posted @ 2025-04-22 20:45 FrankWkd 阅读(39) 评论(0) 推荐(1)