首页 > 送外卖2

绿岛农村中餐厨子

发表于 2021-07-20 09:02:52

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

查看本题

查看本题讨论

等你来战

查看全部

2026深圳职业技术大学程序设计竞赛（同步赛）

报名截止时间：2026-05-10 18:00
2026年中南民族大学程序设计竞赛初赛（同步赛）

报名截止时间：2026-05-10 22:00
牛客周赛 Round 143

报名截止时间：2026-05-10 21:00
哈尔滨华德学院第十七届程序设计竞赛（同步赛）

报名截止时间：2026-05-12 17:00
牛客挑战赛88

报名截止时间：2026-05-15 22:00
2026年北京印刷学院程序设计竞赛（同步赛）

报名截止时间：2026-05-20 18:00
牛客练习赛153

报名截止时间：2026-05-22 21:30
2026年中南民族大学程序设计竞赛决赛（同步赛）

报名截止时间：2026-05-23 17:00
"壹零杯"第三届西华师范大学程序设计竞赛（同步赛）

报名截止时间：2026-05-24 14:30
汤圆头 Round 1

报名截止时间：2026-07-06 22:00
2026牛客暑期多校训练营1

报名截止时间：2026-07-16 17:00

相关比赛

等你来战