2019年2月23日
[ZJOI2015]地震后的幻想乡
摘要： description 给定一个$n$个节点$m$条边的无向图,其中每条边的权值在$[0,1]$内均匀随机, 求最小生成树最大边权的期望。 $n\le 10,m\le \frac{n(n 1)}{2}$ solution 这题有两种做法。 orz \_rqy 由于边权的期望 $$ \begin{al 阅读全文
posted @ 2019-02-23 19:51 cjfdf 阅读(181) 评论(0) 推荐(0) 编辑