Nesraychan的博客

摘要： 题意简述 给定一个 $n$ 个点 $m$ 条边的带权有向图，你可以进行至多 $k$ 次操作，使得下一次通过路径的权值变为其相反数，之后再变回来。 问从 $1$ 号点到 $n$ 号点的最短路。 $n≤100,m≤2500,k≤10^6$。 Solution 先考虑 $70$ 分怎么做： $k=0$ 时 阅读全文