这道题显然可以单源最短路，但是题解区里面全都是 Floyd，有的题解甚至说要求任意两点间的最短路。

复杂度更优的题解。