• 周六. 7月 2nd, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

绝对不咕

admin

11月 28, 2021

UOJ Round 12 B 密码锁

考虑到整个竞赛图缩点后,会形成一条链。

转化为统计链上边数。

转化为统计一个集合 (S) ,使得 S 中的点 全部指向 S 外的点的概率。

由于边权大部分为 (1/2) ,有 (m) 条不是,考虑从这里入手。

$$Huge ext{Goodbye OI}$$

发表评论

您的电子邮箱地址不会被公开。