2008年11月4日
POJ 3156 Interconnect, 图论 数学期望
摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3156题目意思很简单, 给n个点, m条边, 每年随机修一条边, 每条边被修的概率一样, 修过还能再修问全部点连通的数学期望.有cn个连通块, 每个连通块有component[i]个点,那连通a子图跟b子图的概率是p = component[a] * component[b] / e  ... 阅读全文
posted @ 2008-11-04 00:12 4h 阅读(998) 评论(0) 推荐(0) 编辑