摘要： 看数据范围想到状压，我们知道最后是选出一颗生成树，但边权的计算有一些有趣； 我们先选一个点做根；然后就发现边的权和深度有关；那我们按深度dp;即按层dp; dp[i][s]表示前i层选的点集为s,转移时我们枚举s的补集的子集ss；对于ss中的每个点， 我们连上他到s中点的最小边；但这样连的边没办法保 阅读全文