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