xzx9

摘要： 题意 给出一个 \(n\) 个点，\(m\) 条边的无向图，可以使图中的一条边的边权变为 $0$，对于给出的点对，求出在使得一条边的边权为 $0$ 后，各点对之间的最短路的和的最小值。 题目链接：https://codeforces.com/contest/1433/problem/G 分析 根据数 阅读全文