Floyd算法求最短路径，长尾词如何应用？
本文共计675个文字，预计阅读时间需要3分钟。题目：给定一个包含点和边的有向图，图中可能存在重边和自环，边的权重为负数。再给定一个询问，每个询问包含两个整数 $x$ 和 $y$，表示查询从点 $x$ 到点 $y$ 的最短距离。再给定一个询问
AcWing 851. spfa算法如何改写为求最短路的？
本文共计664个文字，预计阅读时间需要3分钟。题目：给定一个有向图，其中可能存在重边和自环，边权为负数。请求出从1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。输入：$ n $ 个整数，表示图中所有点的边权