MrWangnacl

摘要： ###题面 ###分析 单源最短Hamilton路径的状压dp模板题。 $dp[i][j]$表示终点为$j$，经过的点集状态为$i$的方案数。假设状态由$k$转移到$j$。当前计算$dp[i][j]$，那么i->j的方案数等于$i$到达所有与$j$相连且不经过j的k点的方案数，即i->k->j。 因 阅读全文