首页 > TAG信息列表 > AcWing854
【Floyd】AcWing854.Floyd求最短路
AcWing854.Floyd求最短路 题解 注意:k, i, j的顺序不能改变，必须以k作为桥梁 #include <iostream> #include <cstring> using namespace std; const int N = 210; int g[N][N], n, m, k; int main() { cin >> n >> m >> k; for(int i = 1; i <= nAcWing854 floyd求最短路
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出 impossible。 数据保证图中不存在负权回路。 输入格式 第一行包含三个整数 n,m,k。 接下来 m 行，