2019年10月4日
19.10.01 acm E:Lowest Common Ancestor
摘要： 题目描述 一棵有根树，对于每个点 $i$ ，求 $\sum_{j=1}^{i-1}w_{lca(i,j)}$ 数据范围 $n \le 2 \times 10^5,1 \le w_i \le 10^4$ 题解 我们可以考虑枚举 $lca$ 去更新答案 对于每个点 $x$ ，如果它成为两个点的 $lca 阅读全文
posted @ 2019-10-04 23:24 xjqxjq 阅读(125) 评论(0) 推荐(0) 编辑