P4949 最短距离

给出一个 $n$ 个点 $n$ 条边的无向连通图。 你需要支持两种操作： 1. 修改 第 $x$ 条边的长度为 $y$ ； 2. 查询 点 $x$ 到点 $y$ 的最短距离。 共有 $m$ 次操作。

无

无

 对于 $100\%$ 的数据，保证 $z\in [0,5000]$。