![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
PaperGangsta
这个作者很懒,什么都没留下…
展开
-
Floyd算法模板
复杂度 o(n³)当n为100时 ->100万当n为1000时->10亿(会爆炸的)#include<bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const int maxn = 100;int map1[maxn][maxn];int u,v,w;int main(){ in...原创 2019-01-18 22:21:57 · 644 阅读 · 0 评论 -
Dijkstra模板
#include<bits/stdc++.h>using namespace std;const int maxn = 1010;const int inf = 0x3f3f3f3f;int map1[maxn][maxn];int dis[maxn];bool vis[maxn];int n,m;void dijkstra() { int i,j; memset...原创 2019-01-17 23:14:53 · 359 阅读 · 0 评论