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