![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Floyd
Giggle1929
这个作者很懒,什么都没留下…
展开
-
JSK-Floyd多源最短路水题-蒜厂年会
题目在这Floyd算法模板题AC如下#include<bits/stdc++.h>#define maxn 305using namespace std;const int INF = INT_MAX/100;int d[maxn][maxn];int n, m;void init(){ cin>>n>>m; for(int i = 1; ...原创 2019-06-09 16:55:37 · 115 阅读 · 0 评论 -
JSK-Floyd-蒜头君的训练室
题目在这划水划水,AC如下:#include<bits/stdc++.h>#define maxn 305using namespace std;const int INF = INT_MAX/100;int n, m, t, d[maxn][maxn];void init(){ cin>>n>>m>>t; for(int i ...原创 2019-06-09 17:32:29 · 92 阅读 · 0 评论 -
JSK-A1594封印之门,Floyd最短路
题目链接蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有 kk 种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印之门将会开启。蒜头君战斗力超强,但是不擅计算...原创 2019-06-25 12:43:22 · 264 阅读 · 0 评论 -
JSK-美好的邂逅-最短路Floyd
题目在这Floyd 的水题AC代码#include<bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const int maxn = 105;const int maxm = 205;int amap[maxn][maxn];int m, n;void floyd(){ for...原创 2019-06-23 12:25:46 · 146 阅读 · 0 评论