众所周知，Dijkstra 是 $O(n^2)$ 的。所以如果本题使用 Dijkstra 的时间复杂度为 $O(n^2 \text{ log } n)$，会超时。但题解中有 Dijkstra 解法。