我的程序
关注
分享
扫一扫
maorui00100
c++学习者
展开
-
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 · 157 阅读 · 0 评论 -
vector建边的用法 邻接表
相信学过最短路的人都知道邻接矩阵，于是我爱上了邻接矩阵。结果然后RE=运行时错误所以邻接矩阵是行不通的！！！所以可以用vector优化一下struct Edge{ int to//去往点 int z//权值}vector<Edge>g[100005];于是我们假设当前点为x点调用时的区别邻接矩阵for(int...原创 2019-02-13 23:35:28 · 358 阅读 · 0 评论