【洛谷】P5290 [十二省联考 2019] 春节十二响

这道题看着难，实际上还好a（难度个人认为蓝题或绿题比较合适）

题目背景

“清明时节雨纷纷，路上行人欲断魂。”

20752075 年的清明没有春雨。在漫天飞雪的笼罩下，穿行在冰原间的，只有载着人类微薄希望的雪地车。

遥遥 4.224.22 光年的征途，对于地球这孤独的旅人而言，恐怕也是无比寂寞吧。

题目描述

距离苏拉威西只有一百公里了，车内的空气比窗外更加冰冷。四双眼睛紧盯着艾莉 芬面前的屏幕，那是控制行星发动机的关键程序：春节十二响。他需要将其部署到电力控制系统的一个芯片中。

“春节十二响”由 nn 个子程序构成，第 ii 个子程序所需的内存空间是 M_iMi​。这 nn 个子程序之间的调用关系构成了一棵以第 11 个子程序为根的树，其中第 ii 个子程序在调用树上的父亲是第 f_ifi​ 个子程序。

由于内存紧张，电力控制芯片上提供了一种内存分段机制。你可以将内存分为若干 个段 S_1S1​, S_2S2​, ..., S_kSk​，并将每个程序预先分配到一个固定的段。如果两个子程序没有直接或间接的调用关系，则他们可以被分配到同一个段中，反之则不能。换言之，当且仅当 aa 和 bb 在调用树上不是祖先—后代关系，aa 和 bb 可以被分配到同一个段中。

一个段的大小应当是所有分配到这个段的子程序所需内存大小的最大值，所有段 大小的和不能超过系统的内存大小。

现在艾莉芬想要知道，电力控制芯片至少要有多少内存，才能保证春节十二响的正 确运行。即：最少需要多大的内存，才能通过先将内存分成若干个段，再把每个子程序分配到一个段中，使得每个段中分配的所有子程序之间不