Floyd

AcWing 854 Floyd算法如何求解给定图的最短路径问题？

本文共计704个文字，预计阅读时间需要3分钟。题目：给定一个包含点和边的有向图，图中可能存在重边和自环，边的权重为负数。再给定一个查询，每个查询包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离。输入：- 图的边数 n- 图的