给定一个 nnn 个点 mmm 条边的无向带权图,初始时点全为黑色。
你可以在这张图上进行不超过 kkk 次操作,每次操作可被描述为如下形式:
设所有被染红的点构成的点集为 SSS,求不超过 kkk 次操作后能构成多少个不同的 SSS。答案对 998244353998244353998244353 取模。
两个集合 S1,S2S_1,S_2S1,S2 被视为不同当且仅当存在一个元素 eee,其只属于 S1,S2S_1,S_2S1,S2 中的一个。
使用您的 gxyz 通用账户