854

Floyd算法求最短路径，长尾词如何应用？

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