给定一张 $n$ 个点 $m$ 条边的连通无向图，$q$ 次询问，每次询问修改一条边，求每次修改完后 $1$ 到 $n$ 的最短路。

大家会做吗qwq