CF566C Logistical Questions 题解
摘要:
题目描述 给定一棵 \(n\) 个点的树,点有点权 \(w_i\) ,边有边权 \(l_i\) ,两点间的距离为边权和的 \(\frac 32\) 次方。 求这棵树的带权重心 \(rt\) ,以及所有点到 \(rt\) 的带权距离和。 数据范围 \(1\le n\le 2\cdot 10^5\) 。 阅读全文
posted @ 2022-06-21 20:25 peiwenjun 阅读(20) 评论(0) 推荐(0)
浙公网安备 33010602011771号