sgu195题目翻译(OI)

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/20 06:03:58
sgu195题目翻译(OI)sgu195题目翻译(OI)sgu195题目翻译(OI)大意:新年赠款微软的程序员有一个层次分明的从属结构,每个人都有且只有一个上司(除了比尔,他是公司老大并且没有上司).

sgu195题目翻译(OI)
sgu195题目翻译(OI)

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