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