这道题目主要是读懂题意,知道是求最短路。。。联系下实际就好了
但是我想了一个问题啊,floyd求解的时候,比如求最短路,为什么要没有负环呢?很显然是因为存在负环时,就没有最短路了,但是现在floyd不像dij,他还是只会跑\(O(N^3)\),那他跑出来的东西是啥
我觉得是不经过环的最短路,用数学归纳法证明下就好了(把\(k\)那维加上,证明任意一刻的数组值都是不包含环的最短路),但是我也不知道正确性