‹ 上一题 下一题 ›

g6-07537. 经过根的最长路·取几条孩子链 未做

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

树:1 号是根,孩子是 2、3;2 号的孩子是 4、5;3 号的孩子是 6。所有边权为 1。

经过 1 号的最长简单路径有多少条边?

  • A. 2(取最长的一条孩子链)
  • B. 3(把根到最深叶子的距离再加 1)
  • C. 6(三条孩子链全加起来)
  • D. 4(取最长的两条孩子链相加)
未选择
输入
输出

            
答案