洛谷P5290 [十二省联考2019]春节十二响【贪心+堆启发式合并】

题目描述 距离苏拉威西只有一百公里了，车内的空气比窗外更加冰冷。四双眼睛紧盯着艾莉 芬面前的屏幕，那是控制行星发动机的关键程序：春节十二响。他需要将其部署到电力控制系统的一个芯片中。 “春节十二响”由 n 个子程序构成，第 i 个子程序所需的内存空间是 M_i 。这 nn 个子程序之间的调用关系构成了一棵以第 1 个子程序为根的树，其中第 i 个子程序在调用树上的父亲是第 f_i个子程序。 由于内

>>阅读原文<<