2023年9月10日
hdu3681
摘要： 一道状态压缩好题 题目大意： 就是开局有一个起始点和一些必须经过的点，然后从起始点出发，必须要经过所有的必经点，在此基础上求出最小花费，其中引入一个充电池的概念，即到达这个点后花费会清零，但是每个充电点只能经过一次。输出最小花费，不能到达，输出-1。 题目分析： 乍一看没有什么思路（搜索就算了，我不 阅读全文
posted @ 2023-09-10 21:29 Noname_min 阅读(22) 评论(0) 推荐(1)