给一张 NNN 个点 MMM 条边的简单无向图 GGG。考虑删去 000 条以上的边构成一张新图。对于每个点 k(2≤k≤N)k(2\leq k\leq N)k(2≤k≤N),求有多少张新图满足点 kkk 与点 111 连通(模 998244353998244353998244353)。
第 111 行两个整数 NNN,MMM,表示点数和边数。
第 222 ~ M+1M+1M+1 行每行两个整数 aaa, bbb 表示 aaa 与 bbb 间有一条无向边。
共 N−1N-1N−1 行。第 iii 行输出一个整数表示满足点 111 与点 (i+1)(i+1)(i+1) 连通的新图数。
使用您的 gxyz 通用账户