大家好，又见面了，我是你们的朋友全栈君。
给定一张 N 个点（编号 1,2…N），M 条边的有向图，求从起点 S 到终点 T 的第 K 短路的长度，路径允许重复经过点或边。...最后一行包含三个整数 S,T 和 K，分别表示起点 S，终点 T 和第 K 短路。
输出格式
输出占一行，包含一个整数，表示第 K 短路的长度，如果第 K 短路不存在，则输出 −1。...数据范围
1≤S,T≤N≤1000,
0≤M≤105,
1≤K≤1000,
1≤L≤100
输入样例：
2 2
1 2 5
2 1 4
1 2 2
输出样例：
14
题解
A*算法,第二次弹出来的值位第二小的值...v],v});
}
}
}
if(dist[s] == INF)return -1;
}
int Astar(int s,int e,int K)...if(S == T) K ++;
if(dijstra(S,T) == -1)cout<<-1<<endl;
else coutK)<<endl;
云服务器
ICP备案
即时通信 IM
云直播
实时音视频
