2017年5月30日
HDU 3001（状态压缩dp）
摘要： 状态压缩dp的第一题！ 题意：Mr ACMer想要进行一次旅行，他决定访问n座城市。Mr ACMer 可以从任意城市出发，必须访问所有的城市至少一次，并且任何一个城市访问的次数不能超过2次。n座城市间有m条道路，每条道路都有一个费用。求Mr ACMer 完成旅行需要花费的最小费用。如果不能完成旅行， 阅读全文
posted @ 2017-05-30 12:04 温和的提比略 阅读(540) 评论(0) 推荐(0)