gym 上的一道题，但看不懂题解，所以来洛谷问一下 qaq

问题就是一个带正边权的无向图（n 个点，m 条边）， q 次询问，每次询问删除某条边后 1 到 n 的最短路大小（删除操作仅在该次操作生效）。

n,m,q 1e5