摘要："题目链接" 问题分析 要求树上最远距离，很显然就想到了树的直径。关于树的直径，有下面几个结论： 如果一棵树的直径两个端点为$a,b$，那么树上一个点$v$开始的最长路径是$v\rightarrow a$或$v \rightarrow b$。 如果有两棵树，直径分别为$a_1,b_1$和$a_2,b 阅读全文

摘要："题目链接" 题目分析 实则毫无思路…… 由于权值是两维的，首先尝试正常操作排序一维。然后问题就变成了求另外一维的最小。不难想到另外一维是一个最小生成树。每次的答案就是$1$到$n$路径上的两个最大加起来（不一定是枚举的一维加上另一维的最大）。 然后考虑如何维护。动态加边的最小生成树自然用LCT维护 阅读全文