摘要: 没有养成按状态逐步分析问题的思维 题目描述 在一张图内,两点$i,j$之间有$p$的概率的概率生成一条边。求该图不出现大小$\ge 4$连通块的概率。 $n \le 100,答案在实数意义下$ 题目分析 首先应当想到的是枚举连通块大小为$1,2,3$的点数。 有一种想法是枚举出三种点个数之后组合算出 阅读全文
posted @ 2019-10-24 15:48 AntiQuality 阅读(145) 评论(0) 推荐(0) 编辑