2018年10月1日
题解-ZJOI2015地震后的幻想乡
摘要： Problem "bzoj" & "洛谷" 题意简述：给定一个$n$（$n\leq 10$）个点$m$条边的无向图，每条边的权值为一个$0$到$1$之间的连续随机变量，求图的最小生成树中最大边的期望权值 Solution $m$个范围$[0,1]$之间的随机变量中，第$i$大的值期望为$\frac 阅读全文
posted @ 2018-10-01 22:19 oier_hzy 阅读(267) 评论(1) 推荐(0) 编辑