摘要： <题目链接> 题目大意：给你一棵树，让你找一条边，使得该边的两个端点所对应的两颗子树权值和相差最小，求最小的权值差。 解题分析： 比较基础的树形DP。 2019-02-03 阅读全文

摘要： <题目链接> 题目大意： 输出树上每个点到其它点的最大距离。 解题分析： 下面的做法是将树看成有向图的做法，计算最长路需要考虑几种情况。 dp[i][0] : 表示以i为根的子树中的结点与i的最大距离 dp[i][1] : 表示以i为根的子树中的结点与i的次大距离 dp[i][2] : 表示i往父亲 阅读全文