题解里写的都是 $O(m\sqrt m)$。

可是我觉得，它在稠密图中是 $O(nm)$ 的，稀疏图是 $O(m\sqrt n)$ 的啊。