摘要：
# [假期计划](https://www.luogu.com.cn/problem/P8817) 由于要考虑相邻城市之间的中转点不超过 $k$（即所经过边数不超过 $k+1$），所以首先要预处理出 $dis[i][j]$，即两两之间的点的距离，可以 `bfs` $n$ 次解决。然后就是考虑怎么进行枚 阅读全文
摘要：
字串变换 这道题用双向广搜会比单向快得多（设每次扩展是 $k$ 个，则就是 $k^{10},2k^5$ 二者的差距）。但是还是可以被卡掉的。而且双向广搜还需要注意，每次必须扩展一层。如下图，如果两边同时扩展一个点，那么图中左边的情况有一个中间点，而后面的搜索没有中间点，那么答案就会比最优解大 $1$ 阅读全文
摘要：
# [传送门](https://www.acwing.com/problem/content/description/189/) 这道题与 [拦截导弹](https://www.cnblogs.com/wscqwq/p/17416716.html) 类似，就是需要套一个爆搜，由于 $n$ 很小，所以 阅读全文
摘要：
#[拦截导弹](https://www.acwing.com/problem/content/description/1012/) 贪心策略如下所示：图一表示具体做法，图二表示证明 ![image-20230520074148428](https://img2023.cnblogs.com/blog 阅读全文