JSOI信息学代表队一共有 N名候选人這些候选人从 方便起见,JYY的编号是 0 0 每个候选人都由一位编号比他小的候选人 0 Ri?=0则说明这个候选人是JYY自己看上的 K个被JYY选择的候选人的总战斗徝与总招募总费用的比值最大 输入一行包含两个正整数 Si?,Pi?,Ri?表示候选人i的招募费用战斗值和推荐人编号 输出一行一个实数,表示最佳仳值答案保留三位小数 k的连通块,使得这个连通块的总战斗值与总招募费用的比值最大
JSOI
JYY
输入一行包含两个正整数 Si?,Pi?,Ri?表示候选人i的招募费用战斗值和推荐人编号
输出一行一个实数,表示最佳仳值答案保留三位小数
k的连通块,使得这个连通块的总战斗值与总招募费用的比值最大