题意给出一个\(n\)个点\(m\)条边的正权有向图，求从点\(n\)到点\(1\)的前\(k\)短路的距离分别是多少。sol\(k\)短路问题往往使用A*算法（时间复杂度\(O(nk\logn)\)）或可持久化可并堆优化最短路树（时间复杂度\(O((n+m)\logm+k\logk)\)），由于本题数据范围较小，可以