有一棵大小为 nnn 的树,节点编号 1…n1\dots n1…n,从中任意选出一些点,显然有 2n−12^n-12n−1 种方案。每一种选法中选择的点都会形成一些连通块,对于 x=1…nx=1\dots nx=1…n,求连通块数量恰好是 xxx 的选法数量,对 998244353998244353998244353 取模。
使用您的 gxyz 通用账户