‹ 上一题 下一题 ›

g6-07549. 断边小侧·一次 DFS 全知道 未做

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

树:1-2、1-3、2-4(1 号是根,共 4 个点)。

对每条边,剪断它后树分成两半,记点数较少的那一侧的点数为 。求所有边的 之和。

  • A. 4
  • B. 5
  • C. 6
  • D. 3
未选择
输入
输出

            
答案