zqh

摘要： 关于 SPFA， 它还苟延残喘地活着…… 题意 一个无向图，每条边有两个权 \(x, y\)，求能否通过删除一些边使得 \(x\) 的最短路 \(1 \to n\) 不小于 \(T\)，输出删除的边的 \(y\) 的最大值的最小值。 题解 观察到如果我们枚举一个 \(y\) 的最大值 \(k\)，我 阅读全文