摘要：
题意：给一个有向图，告诉起点和终点，求第K短路解法：dijkstra+A*，正反两个邻接表总结：做完这个题学会了dijkstra算法，对A*有了一点了解PS.优先队列里的比较函数变量写错了，MLE了3天，恶心死我了。膜拜无语神牛，几分钟就指导我搞定了/*Problem: 2449 User: fancy081Memory: 6472K Time: 250MSLanguage: C++ Result: Accepted*/#include<cstdio>#include<queue>#include<cstring>using namespace std;co 阅读全文