‹ 上一题 下一题 ›

g6-07586. 判定标志·跨子树还要比较 未做

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

判断每个点的子树是否「所有点权都相等」(同值子树)。只靠孩子的标志 能不能合并出 ?正确写法是( )。

  • A. 只要所有孩子都是同值子树, 的子树就是同值子树
  • B. 只要 的所有孩子点权相同, 的子树就是同值子树
  • C. 同值子树的判断与孩子无关,只看 自己
  • D. 需要:所有孩子都是同值子树,并且每个孩子子树的点权都等于 —— 除了「子树内部一致」,还要「跨子树一致」
未选择
输入
输出

            
答案