随笔分类 -  概率与期望

BZOJ 3925 ZJOI2015 地震后的幻想乡 状压dp+期望
摘要：题意概述： 给出一张N点M边的最小生成树，其中每条边的长度为[0,1]的实数，求最小生成树中最大边的期望大小是多少。 N<=10,M<=N(N-1)/2. 由于本人实在太弱所以细节会描述的比较多。 阅读全文
posted @ 2018-02-26 17:27 KKKorange 阅读(227) 评论(0) 推荐(0)