2017年10月29日
Computer（HDU2196）——树形dp的那些事
摘要： 让我们先附上原题链接 ◄传送门► 这个题目的题意翻译过来差不多就是求树上每一个节点在树上的最远距离。其实这题目有两个做法一个是求树的直径，一个是用树形dp，但是这里只说树形dp的方法，求直径的方法思路还是比较简单的。 对于树形dp我们有以下的思路，对于一个节点root在树上的最长路径，有两种可能。一 阅读全文
posted @ 2017-10-29 15:56 |斗蜂| 阅读(196) 评论(0) 推荐(0) 编辑