rt

给定 $n$ 个点和 $u$,$v$ ，$q$ 次加边，每次加边后输出 $u$ 到 $v$ 最少经过的边数。

有没有小于 $qn$ 的解法？