SiriusRen的博客

这道题我拖了半年，，，终于写出来了 思路： 先反向建边 从终点做一次最短路 —>这是估价函数h(x) 再正常建边，从起点搜一遍 （priority_queue(h(x)+g(x))） g(x)是已经走过的。。思路比较简单，，， 但是我总是MLE原因：写挫了……刷了三页… …//By SiriusRen #include <queue> #include <cstdio> #in

思路： 先反向建图 Dijkstra一遍 求出h数组 再正向建图 A_star一遍 搞定//By SiriusRen #include <queue> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define int long long #define N 10050 i