首页 > Betrayed
开通博客写题解
头像 BNDSBilly
发表于 2020-12-14 16:06:29
对于每一棵树，我们要统计以每个点为根的树的最长深度。树形DP统计最长链和次长链+换根就可以。现在得到统计每棵树的概率p[i]和不能通过的概率q[i]=(1-p[i])。dp[i]:从第1棵树到第i棵树的期望时间。dp[i]=dp[i−1]+q[i]∗(1)+pi我们在第i-1棵树的时候。尝试一次。p 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”