Dita

摘要： 飞行路线 \(n\) 个点 \(m\) 条边的无向连通图，最多可以将 \(k\) 条边的权值赋为 \(0\).求 \(S\) 到 \(t\) 的最短路径 solution 分层图跑最短路，图与图之间的用权值为 \(0\) 的边连接，每下一层代表免费一次，只需求 \(S\) 到 $t+k*n$的最短路 阅读全文