摘要：题意：给定一个无向图，删除某些边有一定的代价，要求删掉使得最短路径减小，求最小代价。 首先要spfa求出起点到各个点的最短距离。对于一条权值为w，起点为i，终点为j的边，设dis[k]为起点到k点的距离，若dis[j]=dis[i]+w，则将该边加入另一个图里，边的容量为删除这条边的代价，则从起点到 阅读全文