题目描述 $n$ 点带权有向图，Floyd 求所有点对的最短路。输出距离矩阵：不可达为 -1，对角线为 $0$。 输入格式 第一行两个整数 $n, m$；接下来 $m$ 行 u v w（w 可为负但无负环）。 输出格式 $n$ 行每行 $n$ 个整数。 数据范围 $$1 \le n \le 200,\ 0 \le m \le 40000,\ |w| \le 10^4$$