K短路-魔法猪学院（A*算法）+骑士精神（IDA*算法）

K短路-魔法猪学院

题意：给定一个能量值$E$，以及一些单向边权。求所拥有的能量能从$1$走到$N$多少次，并且每一次的走法不完全一样，即求最大的$K$使得 前$K$短路的和 不大于$E$。

思路：

1. 建边时将正反边都记录好
2. 第一遍跑$dijstra$或$spfa$将从$1$到所有点最短路求出来，作为$A^{\ast }$算法的$g_{(x)}$函数
3. 然后反向跑$A^{\ast }$算法（即在反向边上跑$BFS$），那么如何跑呢？
4. 我们可以利用优先队列，让 f ( x ) f_