Floyd算法

全源最短路算法，可以求任意两个点之间的最短路，是一种动态规划算法，也称为插点法

题目

https://www.acwing.com/problem/content/description/856/

给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。