摘要： 题意： 思路：n<=12，考虑状压DP 生成树中深度相同的点可以一次性转移完毕 设dp[sta,i]为已转移完sta状态的点，当前深度为i的最小花费 dp[sta or v,i+1]=min(dp[sta,i]+f[sta,v]*(i+1))，其中v是sta关于全集(1<<n)-1的补集v1的一个子 阅读全文