\(2023.7.31-2023.8.6\)
\(\color{royalblue}{P3115}\)
分层图，注意建边方式，题面好烂。
\(\color{royalblue}{P6554}\)
换根 DP，考虑设 \(g_i=ans_i*cnt_i\)。\(cnt_i\) 为节点 \(i\) 子树内叶子结点个数。
做题记录 2023.7.31-
发布时间 2023-07-31 12:39:47作者: Eon_Sky
分层图，注意建边方式，题面好烂。
换根 DP，考虑设 \(g_i=ans_i*cnt_i\)。\(cnt_i\) 为节点 \(i\) 子树内叶子结点个数。