阅读背景:

HDU 3001(状态压缩dp)

来源:互联网 

状态压缩dp的第一题!

题意:Mr ACMer想要进行一次旅行,他决定访问n座城市。Mr ACMer 可以从任意城市出发,必须访问所有的城市至少一次,并且任何一个城市访问的次数不能超过2次。n座城市间有m条道路,每条道路都有一个费用。求Mr ACMer 完成旅行需要花费的最小费用。如果不能完成旅行,则输出-1。题意:Mr ACMer想要进行一次旅行,他决定访问n座城市。Mr




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: