摘要： 题解 题意 思路 首先建立一棵最短路树，提取出从s到t的最短路 假设她删的不是最短路上的边，那答案就是原来的最短路 接下来考虑删的边在最短路上的贡献 我们首先对最短路上的点编号 加入删除的是这条边 我们需要越过这条边，即从边左边的点到边右边的点 即从黑色点不经过红色边到蓝色点 考虑对黑色点求出从s到 阅读全文