树

• 树形背包
• 自底向上或自顶向下，dp两遍
• 树的直径/树的倍增
• 树上贪心

树形背包

HDU-4003

一个一个合并子节点

树上贪心

一棵树，上有m条路径(a,b)，选择尽可能多的路径，使得没有两条路径有公共点

假如树是一条链，问题就转化为最多选择多少区间使得所有区间不相交

一个性质：每个点最多只能被一条路径经过

求两两LCA，从大到小深度排序，能选则选

直径的必经边