![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
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 · 116 阅读 · 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 · 95 阅读 · 0 评论 -
JSK-A1594封印之门,Floyd最短路
题目链接蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有 kk 种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印之门将会开启。蒜头君战斗力超强,但是不擅计算...原创 2019-06-25 12:43:22 · 265 阅读 · 0 评论 -
HDOJ2544-Dijkstra 最短路
题目链接最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 104360 Accepted Submission(s): 44860Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮...原创 2019-06-25 21:01:21 · 113 阅读 · 0 评论 -
HDOJ2112-HDU Today
题目链接Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转...原创 2019-06-25 22:55:09 · 81 阅读 · 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 评论