OIFC 2025.11.18 模拟赛总结

\(20 + 100 + 15 + 24 = 159pts\)，过 T2 了！！！

T1 朝花夕拾

没想出来 😦

题目描述

直接写形式化题意：

给定一张 \(n\) 个点，\(m\) 条边的无向连通图。初始所有点均为白色，重复进行下列操作直到所有点均为黑色：

• 从所有白色点中随机选择点 \(u\)，并将 \(u\) 染黑。接下来检查所有白色点 \(v\)，若与 \(v\) 直接相连的所有点颜色均为黑色，将 \(v\) 染黑。

求期望操作次数对 \(998244353\) 取模的结果。

数据范围：\(2 \leq n, m \leq 3 \times 10^5\)。

题解