摘要: 正题 题目大意 一张随机的$n$个点的竞赛图,给出它的$m$条相互无交简单路径,求这张竞赛图的期望强联通分量个数。 \(1\leq n,m\leq 10^5\) 解题思路 先考虑$m=0$的做法,此时我们考虑一个强联通块的贡献,注意到竞赛图中强联通块的会构成一条链的形式,枚举一个大小$S$,那么此时 阅读全文
posted @ 2021-08-27 21:40 QuantAsk 阅读(57) 评论(0) 推荐(0) 编辑