https://vjudge.net/problem/POJ-2253 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on anothe ...
分类：
其他好文 时间：
2019-04-27 00:37:02
阅读次数：
221
1. 不递归的子函数加上inline会跑的很快。 2. 在稠密图中用dijkstra堆优化会导致跑的很慢。 3. 连着开几个数组的话，有可能越界了评测机却返回WA。 4. 如果你用的Dev-C++，那么有的时候会出现一些莫名其妙的编译错误。请检查是否存在未关闭的代码生成的.exe可执行文件，以及ma ...
分类：
其他好文 时间：
2019-04-10 20:31:14
阅读次数：
183
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3790 感想：dijkstra优化后的复杂度O(n*n) 不优化的复杂度也为O(n*n)，如果n*n能过最好不要去优化 spaf在无负权图中其性能与dijkstra相似，但更好写 综上，求单源最短路，di ...
分类：
其他好文 时间：
2018-05-29 21:44:35
阅读次数：
216
昨天今天两天复习了一下最短路， （但是还有一些其他的比如：第k短路，Johnson，差分约束没有仔细研究过） Dijkstra堆优化 luogu3371 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个 ...
分类：
其他好文 时间：
2018-03-07 21:43:59
阅读次数：
186
[POI2007]ATR Tourist Attractions 题目链接(https://www.luogu.org/problemnew/show/P3451) 这种稠密图还是建议你不要跑spfa，你跑dijkstra堆优化会快很多 要看原图 "戳我" (左下角被洛谷图标遮住了) 题意 题目给你 ...
分类：
其他好文 时间：
2018-01-12 11:36:33
阅读次数：
174
题目描述 平面上有n个点（n include include include include using namespace std; struct Edge{ int too, nxt; double val; }edge[10005]; int n, m, uu, vv, s, t, k, d[ ...
分类：
其他好文 时间：
2017-12-01 23:30:25
阅读次数：
260
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41168 Accepted Submission(s): 17992 Problem ...
分类：
其他好文 时间：
2017-08-16 09:56:34
阅读次数：
176
dijkstra是一种单元最短路径算法，其能在较好时间复杂度内处理这一问题。但其对负权圈的处理让人不太满意——会陷入死循环 其思想和Prim算法差不多，都是贪心。 把图中的所有点划分为两个集合：包含远点S和不包含原点S的 每次从不包含原点S的集合中找出一个离原点S最近的点（这样就没有点能够比这个点更 ...
分类：
其他好文 时间：
2017-06-08 20:29:58
阅读次数：
244
OJ题号：洛谷2951 思路：Dijkstra+堆优化。注意是无向图，所以加边时要正反各加一遍。 ...
分类：
其他好文 时间：
2017-05-24 21:02:38
阅读次数：
239
