2024年6月27日
[ZJOI2015] 地震后的幻想乡
摘要： [ZJOI2015] 地震后的幻想乡 首先考了选择前 \(k\) 小的边，恰好使得联通的概率 \(p_k\) 此时的期望边权为 \(\frac{k}{m+1}\)，其实就是第 \(k\) 小 \(p_k=\frac{g_k}{\binom{m}{k}}\)，至于 \(g_k\) 怎么求 可以考虑 \ 阅读全文
posted @ 2024-06-27 23:07 LUHCUH 阅读(22) 评论(0) 推荐(0)