W
e
l
c
o
m
e
: )
摘要: A [USACO22DEC] Breakdown P 首先 \(N\le300\) \(k\le8\) 看样子复杂度是个 3 次的东西。一些套路的东西比如删边改加边不说了。这个 \(K\le8\) 很有讲究。 首先,不妨折半一下,算出从 1 经过一半条边到 \(u\) 的最短路径和 \(u\) 到 阅读全文
posted @ 2024-10-12 18:04 XiaoLe_MC 阅读(56) 评论(0) 推荐(0)