最短路径是一个很常见的问题，这里有3种方法，可供参考。 ...
分类：
其他好文 时间：
2018-02-01 22:11:29
阅读次数：
203
http://acm.hdu.edu.cn/showproblem.php?pid=2544 ...
分类：
其他好文 时间：
2018-01-30 21:14:16
阅读次数：
115
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 易错点： 1）当起点等于终点时，hash会出错 2）无向图 3）两个点之间不只一条路径（取最短就好） 4）没有通路的情况（输出-1） 利用map哈希字符串，本题时限要求不高，Dijkstra就可以 ...
分类：
其他好文 时间：
2018-01-30 00:24:18
阅读次数：
174
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2544 思路 最短路算法模板题，求解使用的Dijkstra算法、Floyd算法、SPFA算法可以当做求解最短路问题的模板使用。 代码 Dijkstra算法： Floyd算法： SPAF算法： ...
分类：
其他好文 时间：
2017-12-04 16:43:23
阅读次数：
329
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4456 题解： 分治好题。大致做法如下：对于一开始的矩形区域，过较长边的中点把矩形区域分为两个块。然后依次以划分线上的点为起点跑最短路(Dijkstra),尝试以该点为中转点去更新起点和终点都在... ...
分类：
其他好文 时间：
2017-12-03 20:56:23
阅读次数：
236
放些我比较喜欢的板子QAQ SPFA最短路： Dijkstra 最短路+堆优化 倍增版LCA，用于处理树上任意两点的距离 树剖版LCA，据说比倍增快 线段树，用于区间搞事 树状数组，区间求和比较方便，代码简短 分块，和线段树、树状数组是一家子QAQ，代码优美，逼格较高 禁忌·树链剖分，支持树上两点间 ...
分类：
其他好文 时间：
2017-11-04 16:30:22
阅读次数：
226
题意：中文题→ _→ 注意a,b 之间可能有多条路，一发wa就是因为没注意到 题解：没什么好说的，就是裸的最短路，dijkstra搞定 ...
分类：
其他好文 时间：
2017-10-09 00:40:26
阅读次数：
161
题意：给你一张带权有向图，问你某个点集中，两两结点之间的最短路的最小值是多少。 其实就是dijkstra，只不过往堆里塞边的时候，要注意塞进去它是从集合中的哪个起始点过来的，然后在更新某个点的答案的时候，如果它是集合中的点，除了最开始入堆的那次以外，要再更新一遍，并且不能用从本身过来的路径进行更新。 ...
分类：
其他好文 时间：
2017-08-23 10:16:58
阅读次数：
177
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。 每组数据第一行是两个整数NN,MM(N≤100N≤100, ...
分类：
其他好文 时间：
2017-08-09 12:51:19
阅读次数：
114
好多基础知识都没补完，只好看到、用到一个赶紧补全一个，并且保证下次需要的时候直接用，不用回来再补； 其实这个算法是在补同余最短路的时候用到的，当时突然发现理解算法导论上的原理甚至有效性证明，但是就是没办法写出来合适的代码。。于是到处寻找可以用来试验最短路径算法的试验场（当时学矩阵快速米的时候也是找了 ...
分类：
其他好文 时间：
2017-08-08 21:42:19
阅读次数：
141
