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

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3649 这题倍增维护信息之多，也能算是一道毒瘤题了…… 解题思路 这题分为两个部分，第一个是最大生成树，第二个是若干个询问，问在生成树上 $ x y $ 的路径上最大 阅读全文