摘要：
要求用尽可能小的代价使图联通，考虑最小生成树。如果不断加边，将分散的点连结为$p s$个联通块，则$s$个无线电站可以分布在每个联通块中的任意点。 而此处要求的半径D是对于所有点的覆盖半径，相当于最小瓶颈生成树。使用kruskal连边，答案就是连的$p s$条边中最长的一条。 代码 cpp incl 阅读全文
摘要：
https://www.luogu.org/problem/P1850 题意？太长懒得概括。 期望概述 期望，记为$E(x)$,是对于若干个概率事件，结果与概率之积的总和。 期望的数学意义是：对于一个结果均匀分布的事件，期望是无数次实验结果的平均值。 对于非均匀分布的事件，期望反映平均取值的大小。 阅读全文