2017年9月23日
HDU 3001 Travelling（状态压缩DP+三进制）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题目大意：有n个城市，m条路，每条路都有一定的花费，可以从任意城市出发，每个城市不能经过两次以上，要求经过所有城市并且花费最少，求出最小花费。 解题思路：三进制的状态压缩DP，跟二进制还是有一点不 阅读全文
posted @ 2017-09-23 13:23 Yeader 阅读(284) 评论(0) 推荐(0)