题解 [十二省联考 2019] 春节十二响(LOJ #3052 / 洛谷 P5290)【启发式合并】
题目链接:洛谷 P5290 / LOJ #3052题意给定一棵有根树,节点有权值 MiM_iMi,将节点分为多个集合(记为 SiS_iSi),最小化 ∑imaxj∈siMj\sum\limits_{i}\max\limits_{j\in s_i}M_ji∑j∈simaxMj,要求 ∀i,j,k(i,j∈sk)\forall i,j,k(i,j\in s_k)∀i,j,k(i,j∈sk),i,ji,ji,j 无祖孙关系。题解假如有两个子树,要将它们合并起来,显然取它们的最大值放一起、次
原创
2020-06-08 21:10:06 ·
229 阅读 ·
0 评论