题意：
给出一个n个点m条边的有向图，求这个图点1到点n的严格第K短路；
n
边权
链接
题解：
这是一个似乎十分经典的问题，但是普通的A*算法是会被卡的；
最坏复杂度会达到O(SPFA(n,m)+KMlog(K+M))的(大概)；
所以这个算法还需要优化；
主要的算法就是俞鼎力大牛在《堆的可持久化》论文里的东西；
具体的解法详见论文；
只是我使用了可持久化左偏树...
分类：
其他好文 时间：
2015-08-27 11:07:03
阅读次数：
240
K短路模板题.K很小所以A*就可以过了.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mak...
分类：
编程语言 时间：
2015-07-12 14:22:44
阅读次数：
685
