2021年7月23日
绝对不咕
摘要： UOJ Round 12 B 密码锁 考虑到整个竞赛图缩点后，会形成一条链。 转化为统计链上边数。 转化为统计一个集合 \(S\) ，使得 S 中的点 全部指向 S 外的点的概率。 由于边权大部分为 \(1/2\) ，有 \(m\) 条不是，考虑从这里入手。 阅读全文
posted @ 2021-07-23 21:05 Rainbow_qwq 阅读(61) 评论(0) 推荐(0) 编辑