这题不是裸的最短路么？但是一看数据范围就傻了。点数10^6，边数10^7。这个spfa就别想了（本来spfa就是相当不靠谱的玩意），看来是要用堆优化dijkstra了。但是，平时写dijkstra时为了偷懒直接用的STL的priority_queue，没办法改变权值，所以都是直接把pair压进堆里。...
分类：
其他好文 时间：
2014-08-06 11:40:41
阅读次数：
247
Dijkstra://寻求加权图起始点到各个节点的最短路径for i distance[presentNode] + length(i, presentNode) //更新节点距离 distance[i] = distance[presentNode] + length(i, presentNod....
分类：
其他好文 时间：
2014-08-05 22:20:20
阅读次数：
234
第一道第K短路的题目 QAQ拿裸的DIJKSTRA + 不断扩展的A* 给2000MS过了题意：大意是 有N个station 要求从s点到t点 的第k短路 （不过我看题意说的好像是从t到s 可能是出题人写错了）从这题中还真的学到了很多1.第k短路的算法 A* 还有用边表实现dij（注：以下部份资料来...
分类：
其他好文 时间：
2014-08-05 21:47:50
阅读次数：
363
hdu 2066 一个人的旅行（Dijkstra）...
分类：
其他好文 时间：
2014-08-05 19:37:10
阅读次数：
174
hdu 3790 最短路径问题（dijkstra）...
分类：
其他好文 时间：
2014-08-05 15:57:49
阅读次数：
249
POJ 2485 Highways (最小生成树)
直接就是Dijkstra算法改成Prim算法。...
分类：
其他好文 时间：
2014-08-05 15:51:54
阅读次数：
302
HDU 2112 HDU Today（Dijkstra）...
分类：
其他好文 时间：
2014-08-05 11:17:59
阅读次数：
268
POJ 2394 Checking an Alibi (最短路+Dijkstra)
函数模板。...
分类：
其他好文 时间：
2014-08-05 09:41:52
阅读次数：
303
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2014-08-04 23:56:48
阅读次数：
511
Til the Cows Come Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29539
Accepted: 9927
Description
Bessie is out in the field and wants to get back to...
分类：
其他好文 时间：
2014-08-04 21:37:48
阅读次数：
361
