小汪同学^_^

摘要： 依旧题目传送门…… 前言 讲实话，当我看到这题的标签时，吓了一大跳（OS：CCF还是太阴了） 废话不多说，直接讲正解 正解 首先，当第i个节点为叶子节点时，代价肯定是c[i]的。 那么，我们遍又双又叕便可知道第i个节点有very多个节点时，代价最小肯定是c[i]与他的所有孩子的最小代价加起来进行取最 阅读全文