WstOne

摘要： 题目链接 题意 构造一颗树使得满足计算方法的结果最小。 思路 考虑两棵树，一棵为题目中的询问构成的树$T1$，一棵为要构造的满足最终答案的树$T2$。从$T1$点权最小的点向外构造$T2$，在$T1$中倍增预处理出祖先，每次选取结果最小的作为对答案的贡献，在$T2$中让当前点连上这个祖先。由于点权最 阅读全文