sgu195题目翻译（OI）

大意： 新年赠款 微软的程序员有一个层次分明的从属结构,每个人都有且只有一个上司（除了比尔,他是公司老大并且没有上司）。 因为2003年的新年庆典,微软的总会计师决定补助 1000$/人 的额外赠款,由于要节省开支,她决定给予最少的赠款。另一方面,她不想因为过于贪婪或者格外关注某些程序员而受到指控。为了这点,她设计了如下的赠款方案：·每一个程序员都可以把赠款分配给下属,或者是得到上司的赠款,或者都没有。·没有程序员可以同时获得赠款并把赠款分配给他的下属之一。·没有程序员可以把赠款分配给他的两个或以上的下属（最多只能给一个）。 这个设计看起来很完美——没有人想转让,如果这样做就拿不到赠款了。但是程序员们不知为何拿到了总会计师的计划,并且决定尝试拿到最多的赠款。主旨是设法让分配的赠款最多（也就是拿赠款的人最多）。 你被选中来编写程序求出最佳的赠款数额。-------------------------------------------------------------------题目包含多组数据! 第一行是一个整数 N。接下来是空行跟着 N 个输入块。每一个输入块是问题描述的格式。输入块之间有一个空行。 输出格式有 N 个输出块,每个输出块之间有一个空行。输入 输入文件的第一行包含一个整数 N ——微软公司员工的人数 (2