‹ 上一题 下一题 ›

g6-07568. 根的选择·子树怎么切 未做

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

同一条无向树(链 1-2-3,且 2 号还连着 4 号),把根从 1 号换成 2 号。下面说法正确的是( )。

  • A. 每个点的「子树」会变(以 1 为根时 2 的子树是 ;以 2 为根时 1 的子树是 ),所以子树信息依赖根的选取;换根 DP 要做的就是把这种依赖消掉
  • B. 子树不变,只是编号顺序变了
  • C. 根的选择不影响任何树形 DP
  • D. 换根会改变树的结构(边变了)
未选择
输入
输出

            
答案