- 博客(2)
- 收藏
- 关注
原创 最短路模板
spfa:#include<iostream> #include<algorithm>#include<cstring>#include<cstdio>#include<cmath>#include<queue>using namespace std;const int MAXN=1e4+10;int n,m,u,v,w,mi;int f[MAXN],vis[MAXN],t[MAXN];int head[MAX
2022-05-06 13:20:43 75
原创 单源最短路径 dijkstra 堆优化版
写在文章的前面:该文章适用于对最小生成树的prim算法有一定认识的人dijkstra思路:设初始点为s点从 s点 一点点往外扩张,每次选择到 新的点 最优的边和(即从s点到该点的总长度最短)例题:洛谷P4779【模板】单源最短路径(标准版)#include<iostream> #include<algorithm>#include<cstdio>#include<cstring>#include<cmath>
2022-03-03 13:41:06 136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人