Varuxn

摘要： \(\huge LCA模板\) 我一直注视着你，似近，似远。但你永远，看不见我…… 解题思路 虚树好题 首先，对于总价值比较好求，对于一条边，它对于答案的贡献就是他所联通的两部分选中节点的 \(size\) 的乘积。 然后对于求最小值以及最大值的方法大同小异，因此在这里只介绍求最小值的方法： 我们先 阅读全文