levill

摘要： 这题数据量很小，显然是状压和dfs。 dfs + 剪枝也可以过这题，但是剪枝比较玄学。。 状压dp： f[i]表示选了的点状态为i时的最小总代价。 dep[i][j]表示选点状态为i的最优状态时的，j的深度。 因为这题多余的边不用连，显然最终的答案是一棵树。 每次选定两条边加入即可。注意的是i 向 阅读全文