2024年11月2日
2024CCPC哈尔滨 L 题解
摘要： 思路 首先可以发现这个期望其实是假的，我们只需要把所有方案的答案加起来，最后除以 \((\frac{n(n-1)}{2})^2\) 即可，现在考虑如何统计所有方案的答案。 我们先考虑一条路径的方案数：假设存在一条从 \(x\) 到 \(y\) 的公共路径，其中 \(x\) 是 \(y\) 的祖先，那 阅读全文
posted @ 2024-11-02 21:35 Repeater11 阅读(175) 评论(0) 推荐(0) 编辑