题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6181 题意：给一个图，求出次短路。 解法：我之前的模板不能解决这种图，就是最短路和次短路相等的情况，证明这题数据还是水了。下来我修改了一下次短路的，就可以避免这种情况了。提供一个sample 4 4 （ ...
分类：
其他好文 时间：
2017-08-27 11:11:34
阅读次数：
147
Two Paths Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 613 Accepted Submission(s): 312 Probl ...
分类：
其他好文 时间：
2017-08-25 19:22:34
阅读次数：
167
题意：给你一张简单无向图，问你1到n的次短路。注意，可以不是简单路径。 存个次短路板子，原理还是挺简单，直接看代码吧。然后这份代码还是个fread的示例用法。 ...
分类：
其他好文 时间：
2017-08-24 22:36:16
阅读次数：
169
Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home ...
分类：
数据库 时间：
2017-08-23 21:40:35
阅读次数：
211
Roadblocks http://poj.org/problem?id=3255 Time Limit: 2000MS Memory Limit: 65536K Description Bessie has moved to a small farm and sometimes enjoys re ...
分类：
数据库 时间：
2017-08-23 10:32:08
阅读次数：
276
315. [POJ3255] 地砖RoadBlocks ★★★ 输入文件：block.in 输出文件：block.out 简单对比时间限制：1 s 内存限制：128 MB Description Bessie has moved to a small farm and sometimes enjoy ...
分类：
数据库 时间：
2017-08-22 16:09:28
阅读次数：
231
1 /* 2 *题目大意： 3 *在一个有向图中,求从s到t两个点之间的最短路和比最短路长1的次短路的条数之和; 4 * 5 *算法思想： 6 *用A*求第K短路,目测会超时,直接在dijkstra算法上求次短路; 7 *将dist数组开成二维的,即dist[v][2],第二维分别用于记录最短路和次... ...
分类：
编程语言 时间：
2017-08-10 10:09:24
阅读次数：
211
题目链接：http://poj.org/problem?id=3255 解题思路： 昨晚两点多睡不着翻起来刷《挑战》的题，结果遇到这道求次短路的题，一脸懵逼。想了半小时没什么思路就看他的解答了。具体看代码吧，讲解可以参考《挑战程序设计竞赛》P119。其实还是Dijkstra算法的变形。但是这个变形确 ...
分类：
其他好文 时间：
2017-08-06 12:34:18
阅读次数：
138
Language: Default Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7766 Accepted: 2766 Description Tour operator Your Personal H ...
分类：
其他好文 时间：
2017-08-05 20:32:52
阅读次数：
239
对于DIJ 如果边数远小于n^2,对此可以考虑用堆这种数据结构进行优化，取出最短路径的复杂度降为O(1)；每次调整的复杂度降为O（elogn）；e为该点的边数，所以复杂度降为O((m+n)logn) (V+E)log(V) 最短路应用 次短路，k短路，最短路径数量，判断负环 负权图(无正边，求最长路 ...
分类：
其他好文 时间：
2017-08-04 11:58:45
阅读次数：
130
