洛谷P5290 [十二省聯考2019]春節十二響【貪心+堆啓發式合併】

題目描述 距離蘇拉威西只有一百公里了，車內的空氣比窗外更加冰冷。四雙眼睛緊盯着艾莉 芬面前的屏幕，那是控制行星發動機的關鍵程序：春節十二響。他需要將其部署到電力控制系統的一個芯片中。 「春節十二響」由 n 個子程序構成，第 i 個子程序所需的內存空間是 M_i 。這 nn 個子程序之間的調用關係構成了一棵以第 1 個子程序爲根的樹，其中第 i 個子程序在調用樹上的父親是第 f_i個子程序。 由於內

>>阅读原文<<