给定 n n n 个点无边的图,给定 m m m 条待选的无向边。每次等概率地从 m m m 条边中抽取一条边加入图中。 n−1 n - 1 n−1 次询问求加 1,2,⋯ ,n−1 1, 2, \cdots, n - 1 1,2,⋯,n−1 次边后原图形成一个森林(一棵树亦为森林)的概率为多少。对 998244353 998244353 998244353 取模。
使用您的 gxyz 通用账户