‹ 上一题 下一题 ›

g6-07546. 带边权·贡献怎么算 未做

1000 ms 256 MB 测试点 ? 通过率 50% 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

树是一条链 1-2-3:边 长度 ,边 长度 。

用贡献法求「所有无序点对的带权距离之和」,结果是( )。

  • A. 10
  • B. 7
  • C. 5
  • D. 20
未选择
输入
输出

            
答案