P8906[USACO22DEC]BreakdownPSolution经典trick，删边比较难处理，转换成加边，倒着处理。那我们接下来要考虑，怎么记录状态，以及，每加一次边要如何更新状态。还是比较套路地，我们可以求出\(1\)到某个点\(i\)经过\(k/2\)条边的最短路，再求出\(i\)到\(n\)经过\(k-k/2