给出 n ≤ 1 e 5 n\leq1e5 n≤1e5个点,每个点有点权,每条边有边权。然后求问选择一个点 v v v,求 ∑ u ∈ G w u d i s u , v \sum\limits_{u\in G}w_{u}dis_{u,v}
洛谷P2986 伟大的奶牛聚集 树形dp+换根
最新推荐文章于 2022-03-31 22:15:01 发布
给出 n ≤ 1 e 5 n\leq1e5 n≤1e5个点,每个点有点权,每条边有边权。然后求问选择一个点 v v v,求 ∑ u ∈ G w u d i s u , v \sum\limits_{u\in G}w_{u}dis_{u,v}