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