rt，在此篇题解中，作者自称复杂度是 $O(n^2)$ 的，但（我认为）实际上 BFS 的过程需要遍历每条边，而题中并未限制边数的范围，因此一遍 BFS 就应该是 $O(n^2)$ 的，加上外面枚举起点，总复杂度应为 $O(n^3)$。

请问是我理解有误还是题解计算确实不对？同时求本题是否有比 $O(n^3)$ 更快的做法？谢谢