树形dp题目汇总

一、常规树形DP

      1、 Hdu 1520 Anniversary party   每个节点有权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？解题报告 Here

        2、Hdu 2196 Computer  经典题，求树每个点到其他点的最远距离，转化为有根树，深搜两次，一次记录到叶子的最远距离，一次更新最终答案。解题报告 Here

        3、Poj 1741 Tre e(难)  经典题，求树上两点间距离小等于K的方案数，树上分治。解题报告 Here

  &