首页 > 灵力之泉
开通博客写题解
头像 shyyhs
发表于 2022-01-10 21:12:21
换根dp{dp}dp. 首先我们假如知道子树相连点的答案,我们肯定优先选择最大的. dpdpdp方程为:fu=max(fu,fv+i/wu+1).f_u=max(f_u,f_v+i/w_u+1).fu​=max(fu​,fv​+i/wu​+1). iii表示第i大的fvf_vfv​. 通过树形dpd 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”