bzoj 3925: [Zjoi2015]地震后的幻想乡
题目大意:给你n个点m条边,每条边的边权都是0~1的一个随机数,让你求一个最小瓶颈生成树的期望
虽然没有看懂,但还是先膜拜 http://wjmzbmr.com/archives/zjoi-2015-day-1%E9%A2%98%E8%A7%A3/
后来又膜拜了一下std,就幻想乡了。。。
就在这时,机房的zyf大神表示这题太水了,已经Ac了,于是速去膜拜
终于大概弄懂了
首先设
原创
2015-04-07 11:22:29 ·
1828 阅读 ·
0 评论