摘要： 今天写题的时候做到一个非常牛的东西。 给你一个图，\(q\) 次问你如果删掉一条边，\(1\) 到 \(n\) 的最短路会变成多少。 首先搞出来 \(1\) 出发的最短路树，然后如果这条边根本不在这棵树上，显然没有任何影响。 如果在的话，我们必然要绕路了。 给出一个性质：我们选择绕的路至多经过一条原 阅读全文