题目传送门

解题思路:

先Floyd一遍,求出每个点到其他任意一个点的距离,再暴力更新以每个点为源点的最短路.先Floyd一遍,求出每个点到其他任意一个点的距离,再暴力更新