摘要： dsu on tree 题目链接 点我跳转 题目大意 给定一棵包含 \(n\) 个节点的树，每个节点有个权值 \(a_i\) 求 \(\sum_{u=1}^n\sum_{v=1}^n\min(a_u,a_v)dis(u,v)\) 解题思路 对于节点 \(u\) 记权值小于 \(a_u\) 的节点有 阅读全文