摘要: 树形dp本文出自 http://blog.csdn.net/shuangde800题目传送门题意:给出一棵树,求离每个节点最远的点的距离思路:把无根树转化成有根树分析,对于上面那棵树,要求距结点2的最长距离,那么,就需要知道以2为顶点的子树(蓝色圈起的部分,我们叫它Tree(2)),距顶点2的最远距... 阅读全文
posted @ 2014-02-28 20:10 xlc2845 阅读(200) 评论(0) 推荐(0)