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 10050i