摘要：转自：http://blog.csdn.net/shuangde800 题目大意： 求树上所有点到树上另一点的最远距离； 基本思路： 把无根树转化成有根树分析， 对于上面那棵树，要求距结点2的最长距离，那么，就需要知道以2为顶点的子树（蓝色圈起的部分，我们叫它Tree（2）），距顶点2的最远距离L1 阅读全文

摘要：题目大意： 多组样例，每组输入一棵树，然后书上每个节点有权值，每两个点之间的边有权值，任选两个点，然后让你求这两个点的差值再减去这两点之间的变得权值的最大值； 基本思路： 树型dp，以1节点为根，dfs其子节点，用dmax[k]表示以k节点为根的子树中所能卖的最大价格，dmin[k]表示买书花费的最 阅读全文