HDU3001 Travelling

http://acm.hdu.edu.cn/showproblem.php?pid=3001

用三进制枚举所有状态。
dp[S][v]:经过的点的集合为S，当前所在节点为v，dp[S][v]表示从v开始经过所有还没有去过的点的路径权值的最小值。
求最终结果时，枚举所有起点，求min即可。