851

AcWing 851. spfa算法如何改写为求最短路的？

本文共计664个文字，预计阅读时间需要3分钟。题目：给定一个有向图，其中可能存在重边和自环，边权为负数。请求出从1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。输入：$ n $ 个整数，表示图中所有点的边权