2025年6月18日
CF1926题解
摘要： 初二提高1926 题解 1092F Tree with Maximum Cost 很明显的换根。 首先假定以 \(1\) 为根，求出 \(f_i\) 表示以 \(i\) 为根的子树的权值和，\(s_i\) 表示以 \(i\) 为根的子树的答案。 \(f_i\) 的求法不多赘述，看\(s_i\)。 对 阅读全文
posted @ 2025-06-18 16:34 crazy--boy 阅读(5) 评论(0) 推荐(0)
CF1926题面
摘要： 初二提高1926 题面 1092F Tree with Maximum Cost 有一棵 \(n\) 个节点的树，每个点有一个权值 \(a_i\)，找到能使下式最大的 \(u\)： \[\sum_{i=1}^n\operatorname{dist}(i,u)\cdot a_i \]\(1\le n, 阅读全文
posted @ 2025-06-18 16:34 crazy--boy 阅读(3) 评论(0) 推荐(0)