HBC20226[JSOI2016]最佳团体题解 （jsoi信息学代表队）

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号，方便起见，JYY的编号是0号，每个候选人都由一位 编号比他小的候选人Ri推荐，如果Ri=0则说明这个候选人是JYY自己看上的， 为了保证团队的和谐，JYY需要保证， 如果招募了候选人i，那么候选人Ri也一定需要在团队中，当然了，JYY自己总是在团队里的，每一个候选人都有 一个战斗值Pi

JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。 为了保证团队的和谐，JYY需要保证， 如果招募了候选人i，那么候选人Ri也一定需要在团队中。当然了，JYY自己总是在团队里的。每一个候选人都有 一个战斗值Pi，也有一个招募费用Si。 JYY希望招募K个候选人（JYY自己不算），组成一个性价比最高的团队。 也就是，这K个被JYY选择的候选人的总战斗值与总招募总费用的比值最大。

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC20226[JSOI2016]最佳团体题解