树形DP总结（持续更新...）

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