uid001

摘要： 题目等价于给定无向图, 求一棵有根生成树, 假设树的根为$rt$, 对于树上的边$(u,v,w)$, 花费为$dep[v]*w$, 使得总花费最小. 设$dp[S][d]$为当前集合为$S$, 树的深度为$d$时的最小花费. 有$dp[S][d]=min\{dp[S'][d-1]+cost[S'][ 阅读全文