Shiina_Mashiro

摘要： "题目" 换根dp。 显然对于给定的一棵有根树，蓝线都不能拐弯。 设$f_{u,0}$表示$u$不是蓝线中点时子树内的答案，$f_{u,1}$表示$u$是蓝线中点时子树内的答案。（以$1$为根的情况下） 那么显然有$f_{u,0}=\sum\limits_{v\in son_u}\max(f_{v, 阅读全文