- 博客(1)
- 收藏
- 关注
原创 dijkstra最短路优化小结
堆优化把所有dish[i]放在优先队列中,取堆顶dist[u]最小值更新#include<cstdio>#include<cstring>#include<queue>#define MAXN 100001#define MAXM 400001using namespace std;struct E { int u,d; boo...
2018-10-18 21:56:19 198 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人