摘要: P1066 谭浩强C语言(第三版)习题8.6 P1067 谭浩强C语言(第三版)习题8.7 java import java.util. ; import java.io. ; import java.math. ; import java.lang.Character; public class 阅读全文
posted @ 2018-11-19 13:22 ISoLT 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题意 给定$n$个点和$m$条无向边($n\le 3000$),需要将这$n$个点连通。但是有$Q$次($Q\le 10^4$)等概率的破坏,每次破坏会把$m$条边中的某条边的权值增大某个值,求$Q$次破坏每次将$n$个点连通的代价的期望?(全题的数据范围在 内可以过) 分析 这题是真的牛逼,我看了 阅读全文
posted @ 2018-11-19 12:35 ISoLT 阅读(280) 评论(0) 推荐(0) 编辑