2021年7月30日
Floyd
摘要： Floyd求最短路 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出 impossible。 数据保证图中不存在负权回路。 输入格式 第一行包含三个整数 阅读全文
posted @ 2021-07-30 16:58 JK~ 阅读(61) 评论(0) 推荐(0)