1459 迷宫游戏 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1459 迷宫游戏 http://www.51nod.c ...
分类：
其他好文 时间：
2018-05-26 21:20:09
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
其他好文 时间：
2018-05-09 01:11:20
阅读次数：
157
这么naive的题面一看就是最短路模板题~~~ ok。首先是floyd算法，tts，记得把k放在最外面就行了。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 int a ...
分类：
其他好文 时间：
2018-03-16 12:10:48
阅读次数：
216
题目大意： 最短路模板； 基本思路： 贪心 代码如下： ...
分类：
其他好文 时间：
2018-02-14 12:22:55
阅读次数：
173
个人心得：太水了，还是对最短路不太深入了解，无法构建出最短路模板，然后就是读题能力， 这题的关键在于转换为最短路模板，因为DFS我在24组超时了。 假设把从i到j的代价看做是权值，那么就是对权值的确立了，显而易见，权值跟前面出现的Y的个数有关。 权值建立后就可以用最短路了，特意看了下最短路深入了解了 ...
分类：
其他好文 时间：
2017-12-09 21:08:04
阅读次数：
138
题意 : 给出 N 个点，各个点之间的路径长度用给出的下三角矩阵表示，上上角矩阵和下三角矩阵是一样的，主对角线的元素都是 0 代表自己到达自己不用花费，现在问你从 1 到 N 的最短路，矩阵的 x 代表点间无法互相到达 分析 : 最短路模板…… 就是在输入的时候需要将字符串变成整数、自己写也可以，也 ...
分类：
其他好文 时间：
2017-10-24 22:54:33
阅读次数：
269
Bellman-ford 算法适用于含有负权边的最短路求解，复杂度是O( VE )，其原理是依次对每条边进行松弛操作，重复这个操作E-1次后则一定得到最短路，如果还能继续松弛，则有负环。这是因为最长的没有环路的路，也只不过是V个点E-1条边构成的，所以松弛E-1次一定能得到最短路。因此这个算法相比 ...
分类：
编程语言 时间：
2017-10-19 00:18:05
阅读次数：
339
Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3361 Accepted Submission(s): 1073 Prob ...
分类：
其他好文 时间：
2017-09-05 00:15:14
阅读次数：
222
解题关键：最短路模板一直没整理过，这里整理了一下spfa+链式前向星建图的最短路模板，以后网络赛省的打了。 spfa算法的关键就是松弛操作，只有进行松弛操作，其后的点距离才可能被更新。 ...
分类：
其他好文 时间：
2017-08-31 00:56:07
阅读次数：
138
