2021年11月6日
UOJ181 密码锁 题解
摘要： 题意 \(n\) 个点的竞赛图，每两个点之间边两种方向概率均为 \(\frac{1}{2}\) ，但有 \(m\) 条边的的两种方向的概率给定了。求期望强联通分量个数。 \(1\le n\le38,1\le m\le19\) 题解 竞赛图缩点后是一条链。可以发现，有且仅有每个前缀能保证，其只有连出去 阅读全文
posted @ 2021-11-06 13:35 shrtcl 阅读(147) 评论(0) 推荐(0)