- 博客(2)
- 收藏
- 关注
原创 vector建边的用法 邻接表
相信学过最短路的人都知道邻接矩阵,于是我爱上了邻接矩阵。结果 然后 RE=运行时错误 所以邻接矩阵是行不通的!!! 所以可以用vector优化一下 struct Edge { int to//去往点 int z//权值 } vector<Edge>g[100005]; 于是我们假设当前点为x点 调用时的区别 邻接矩阵 for(int...
2019-02-13 23:35:28 317
原创 dijkstra优化模板 单源最短路模板
#include<bits/stdc++.h> #include<queue>//很重要 using namespace std; vector<int>g[100005];//记录一个点和那些边相连 vector<int>l[100005];//记录一个点和别的边的长度 int d[100005];//起点到每一点的距离 bool done[10...
2019-02-13 23:16:40 118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人