摘要： 携程的一道图论题题意：给出一张无向图 每条边有一个长度和 删除该边的权值 再给出起点和终点 求从起点到终点的最短路增加 要删除的边的最小的权值和。【思路】要使从起点到终点的最短路长度增加 就要把该最短路破坏掉 从起点到终点的最短路可能不止一条，我们可以把 这些路径都找出来 重新构成一个图 ... 阅读全文