g6-07492. 换根·从父亲的答案推孩子的答案
未做
文件读写输入g6-07492.in输出g6-07492.out
一棵 5 个结点的树,以 1 号为根:2 号、3 号是 1 号的孩子,4 号、5 号是 2 号的孩子。已知以 1 号为根时,所有点到 1 号的距离之和 f1=1+1+2+2=6。
那么以 2 号为根时,所有点到 2 号的距离之和 f2 等于( )。
- A. f1+n−2sz2=6+5−6=5
- B. f1+2sz2−n=6+6−5=7
- C. f1−sz2=6−3=3
- D. f2=f1=6:换根不改变「所有点到根的距离之和」