swjswjswj

摘要： 最短路算法框架 单源最短路：求一个点到其他点的最短路 多源最短路：求任意两点的最短路 稠密图用邻接矩阵存，稀疏图用邻接表来存。 稠密图：m和n2一个级别 稀疏图：m和n一个级别 dijkstra算法 朴素版 用来求一个源点到其他点的最短距离 #include <bits/stdc++.h> usin 阅读全文

摘要： 图的存储 使用邻接表来存储 #include <bits/stdc++.h> using namespace std; const int N=1e5; vector<int>edge[N]; //使用邻接表来实现这张图 int main() { int n,m; cin>>n>>m; for(in 阅读全文