摘要：HDU 3586 Information Disturbing 二分最大限制 lim（限制越小，代价总和一定越大，因为选择的范围更小） 在满足只选边权小于lim的边的情况下的最小值 f[u]表示切断所有以u为根的子树的叶节点的最小代价 if(e[i].val<=lim) f[u]+=min(f[v] 阅读全文