\(2023.7.31-2023.8.6\)
\(\color{royalblue}{P3115}\)
分层图，注意建边方式，题面好烂。
\(\color{royalblue}{P6554}\)
换根 DP，考虑设 \(g_i=ans_i*cnt_i\)。\(cnt_i\) 为节点 \(i\) 子树内叶子结点个数。
标签：cnt,记录,color,31,royalblue,2023.7 From： https://www.cnblogs.com/Eon-Sky/p/17593159.html
分层图，注意建边方式，题面好烂。
换根 DP，考虑设 \(g_i=ans_i*cnt_i\)。\(cnt_i\) 为节点 \(i\) 子树内叶子结点个数。
标签：cnt,记录,color,31,royalblue,2023.7 From： https://www.cnblogs.com/Eon-Sky/p/17593159.html