solution-at-abc301-e

注意到得分点数量很小。观察到算上起点和终点,一共有 $ 20$ 个点。

所以我们考虑先进行一次 bfs,预处理每一个有效得分点到其它得分点(包括起点和终点)的距离。

然后就变成了一个最多有 $20$ 个点的完全图,问你从起点出发,在经过的边权和 $w \le T$ 的情况下到达终点,最多能经过几个点。状压 DP 即可。

posted @ 2023-05-16 17:02  WRuperD  阅读(3)  评论(0编辑  收藏  举报  来源

本文作者:DIVMonster

本文链接:https://www.cnblogs.com/guangzan/p/12886111.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

这是一条自定义内容

这是一条自定义内容