2017年4月23日
HDU 2196 经典树形DP
摘要： 大体思路是将一个无根数转化为有根树，再深搜两次，第一次将每个子树的根距其叶子的最远距离求出来（自下而上），第二次求每个节点到其他结点的最远距离（自上而下），但因为在第二次深搜时可能会碰到一个结点的父节点的最远距离经过它，所以我们需要保存一个最长距离和一个次长距离 include include in 阅读全文
posted @ 2017-04-23 17:36 殷恪祎 阅读(120) 评论(0) 推荐(0) 编辑