2024年3月12日
题解：AT_abc194_d [ABC194D] Journey
摘要： 题意简述 有一张 \(n\) 个节点的无边图，图在连通之前每次随机抽取一个点然后建边，求期望操作次数（即最大多少次）。 思路 这道题似乎和图论没什么关系，首先我们看 \(n\) 个球抽出一个的概率是 \(\frac{1}{n}\) ，那么抽第二个时概率是 \(\frac{1}{n-1}\) 以此类推 阅读全文
posted @ 2024-03-12 20:52 Arthur_Douglas 阅读(9) 评论(0) 推荐(0) 编辑