同一条无向树(链 1-2-3,且 2 号还连着 4 号),把根从 1 号换成 2 号。下面说法正确的是( )。
- A. 每个点的「子树」会变(以 1 为根时 2 的子树是 ;以 2 为根时 1 的子树是 ),所以子树信息依赖根的选取;换根 DP 要做的就是把这种依赖消掉
- B. 子树不变,只是编号顺序变了
- C. 根的选择不影响任何树形 DP
- D. 换根会改变树的结构(边变了)
g6-07568.in输出g6-07568.out同一条无向树(链 1-2-3,且 2 号还连着 4 号),把根从 1 号换成 2 号。下面说法正确的是( )。