ZCETHAN

摘要： 题意 给定一张无向图，每次询问为更改一条边的边权后，从 $1$ 到 $n$ 的最短路。 Solution 首先考虑有哪些情况。如果原图中 $1\to n$ 的最短路为路径 $P$，其上第 $i$ 个点为 $P_i$。 删去的边在 $P$ 上，且边权变大； 删去的边在 $P$ 上，且边权变小； 删去的 阅读全文