rt

感觉 floyd $O(n^3q)$ 和 dijkstra $O((n^2 + m)q)$ 和 $O(((n + m) \log n)q)$ 都过不去。

我看时限了