1.强行dfs,可以加位运算优化常数。 2.状压DP,即用dp[i][j]表示当前在i点,且状态(那些点已经走过,甚至可以通过多进制记录走过了几次)为j时的某些量(比如最小代价)。见hdu3001 以后遇到再补充。。。