#abc213g. [abc213_g]Connectivity 2

[abc213_g]Connectivity 2

题目大意

给一张 NN 个点 MM 条边的简单无向图 GG。考虑删去 00 条以上的边构成一张新图。对于每个点 k(2kN)k(2\leq k\leq N),求有多少张新图满足点 kk 与点 11 连通(模 998244353998244353)。

输入格式

11 行两个整数 NNMM,表示点数和边数。

22 ~ M+1M+1 行每行两个整数 aabb 表示 aabb 间有一条无向边。

输出格式

N1N-1 行。第 ii 行输出一个整数表示满足点 11 与点 (i+1)(i+1) 连通的新图数。