2021年10月29日
牛客练习赛81D 小Q与树
摘要： 题意 Link 给定一棵树，每个点 \(x\) 有点权 \(a_x\)，求： \[ \sum_{u\neq v}\operatorname{dis}(u,v)\min\{a_u,a_v\} \] Solution 考虑 dsu on tree。考虑当前我们在遍历 \(l\) 的后代，遍历到了 \(u 阅读全文
posted @ 2021-10-29 10:01 zzt1208 阅读(75) 评论(0) 推荐(0) 编辑