• 2024-09-14SS240914A. 神灵庙(desire)
    SS240914A.神灵庙(desire)问一棵有\(n\)个叶子的任意形态的二叉树,左儿子边权是\(1\),右儿子边权是\(2\),给叶子任意顺序附上\(a_i\)的权值,问\(\sumdep_ia_i\)最小。首先如果树的形态确定了,显然是深度大的叶子选小的\(a_i\)。(注:这里的深度都是只带权到根的距离)因为是树