A[USACO22DEC]BreakdownP首先\(N\le300\)\(k\le8\)看样子复杂度是个3次的东西。一些套路的东西比如删边改加边不说了。这个\(K\le8\)很有讲究。首先，不妨折半一下，算出从1经过一半条边到\(u\)的最短路径和\(u\)到\(n\)的最短路径，那么答案就可以\(\mathcal{O}(n