摘要： 给定树上2k个点两两配对，求距离和最大值。1e6 首先这种1e6的树上的题，一般都是$O(n)$的，所以两个思路，要么是DP，要么是贪心扫一遍。 比如说这个题，首先就是对于每对点，我尽量把lca往上提，这样就能保证答案最大值，然后每往上抬一个，只要是边他的贡献就是1,所以我们可以dfs，策略是能往上 阅读全文