题意: 就是给出一个有向图,问你从起点到终点的第k短路。 题解: 用到第k短路+A*启发式搜索 代码: #include <bits/stdc++.h> using namespace std; const int MAXN = 1005; const int INF = 0x3f3f3f3f; int N,M,S,K,End,T; struct Edge{ int to,w,next; }E[100*MAXN],RE[100*MAXN];//正向边,Astar用。反向边,Spfa用。 int head[MAXN],rhead[MAXN]; int tot; struc...