绝对不咕

UOJ Round 12 B 密码锁

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

转化为统计链上边数。

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

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