摸🐟🐭

分类

数据结构专题班(2) 题解(2)

/ 注册

全部文章（共1篇）

题解 | #送外卖2#

20个点的数据，基本上可以判断是状态压缩，所以就直接开始上手了。基本思路还是很好想，构建出图之后用floyd构建全图联通，再用状压dp求解答案。而难点在于，定义dp数组的含义。我们回忆一下状压dp求解哈密顿路径的例题：dp数组的两个维度表示的是当前状态和落脚点，值表示最短路径当前状态包含了所有的已遍...

构造最短路状压dp

2021-07-20

9 902