首页 > 农村连接城市
开通博客写题解
头像 louhc
发表于 2019-11-21 22:36:24
思路 首先,期望是线性的. 于是我们可以求出连接每一个农村所需长度的期望,然后全部加起来就OK了. 记 表示第 个城市, 表示第 个农村, 表示 与 相连的概率, 表示 与 的距离. 那么 现在我们依次处理每一个农村 . 先考虑城市的贡献.很明显只有离最近的城市才会有贡献. 对 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”