因为本部不让打 CF，所以那最近几场 CF 的题组了一场 IOI 模拟赛。
A CF2033B Sakurako and Water
E
内向基环树上两点最短距离，肯定是多个链连到环上，建出反边后就可以以此处理每个子树，不在环上且不同链的一定没戏，还是得先找环。
然后先建出反边统计可达性，
F
首先，选的数很少，
\[\begin{aligned}
&p^iwi<p^{i-1}w(i-1)\\
&pi<i-1\\
&(1-p)i>1\\
&i>\frac{1}{1-p}
\end{aligned}
\]
其次，值域在 \(p_iw_i\) 之内，转成概率之后，\(p_iw_i\le 2\times 10^3\)
\[\begin{aligned}
&p_i\sum<\frac{p_i}{p_j}(\sum-w_j)\\
&p_j\sum<\sum-w_j\\
&(1-p_j)\sum>w_j\\
&\sum>\frac{w_j}{1-p_j}\\
&\sum>\frac{2\times 10^3}{p_j}\times\frac{1}{1-p_j}
\end{aligned}
\]
