![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
WA的一声哭出来
这个作者很懒,什么都没留下…
展开
-
dijkstra
#include<bits/stdc++.h>using namespace std;const int inf=2147483647;int dis[10001],pre[10001],n,m,st;int mp[10001][10001];void dij(int v0){ bool vis[10001]; for(int i=1;i<=n;i++) {...原创 2019-11-26 21:56:40 · 76 阅读 · 0 评论 -
spfa
#include<bits/stdc++.h>using namespace std;vector<int>edge[10005];int n,m,s,end;int dis[10005];void vis[10001];const int inf=2147483646;void spfa(){ queue<int> q; for(int ...原创 2019-11-26 21:55:28 · 62 阅读 · 0 评论