[bzoj4753][Jsoi2016]最佳团体——分数规划+树上依赖背包
题目大意:JSOI信息学代表队一共有N名候选人,这些候选人从1到N编号。方便起见,JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐,JYY需要保证, 如果招募了候选人i,那么候选人Ri”也一定需要在团队中。当然了,JYY自己总是在团队里的。每一个候选人都有 一个战斗值Pi”,也有一个招募费用Si”。JY...
原创
2018-08-14 08:18:26 ·
373 阅读 ·
0 评论