心若笺诗

摘要： 1>树的直径 【树形dp】 （图来自luogu） 从图中可以得知，以任意一个点为根，树的直径必然有一个dep最小的点， 直径是这个点子树中，两个最长链的和，（如果只有一个链，另一个当做0就好） 这里可以用贪心证得 没有了后效性，就可以 叶子->根 ，dp转移状态了 【dfs x 2】 （来自luog 阅读全文