UOJ Round 12 B 密码锁
考虑到整个竞赛图缩点后，会形成一条链。
转化为统计链上边数。
转化为统计一个集合 (S) ，使得 S 中的点 全部指向 S 外的点的概率。
由于边权大部分为 (1/2) ，有 (m) 条不是，考虑从这里入手。
$$Huge ext{Goodbye OI}$$
- 周二. 4月 16th, 2024
考虑到整个竞赛图缩点后，会形成一条链。
转化为统计链上边数。
转化为统计一个集合 (S) ，使得 S 中的点 全部指向 S 外的点的概率。
由于边权大部分为 (1/2) ，有 (m) 条不是，考虑从这里入手。