摘要： [题目链接 ](http://poj.org/problem?id=2288) 汉密尔顿图+状压dp 用二进制数表示路径，压缩状态 dp[stat][last][last_one] 表示当前状态的权值 ways[stat][last][last_one] 表示当前状态的个数 这里要注意的是如果 dp 阅读全文