# Solution1 Dijkstra + 邻接矩阵

* 时间复杂度 O(n^3)

    朴素 Dijkstra O(n^2) \* 枚举其他的点 O(n)
* 空间复杂度 O(n^2)

求的是「从 k 点出发，所有点都被访问到的最短时间」，将问题转换一下其实就是求「从 k 点出发，到其他点 x 的最短距离的最大值」。

以 k 作为原点，枚举其他所有点作为汇点，求最短路。取其中的 max，即是最后的结果。