分数: 600 点
问题陈述
给定一个简单的无向图 G 与 N 顶点和 M 边缘。顶点已编号 1,2,\dots,N,边已编号 1,2,\dots,M和边缘 i 连接顶点 a_i 和顶点 b_i.
考虑从 G 获取新图表 H。有 2^M 我们可以得到的图表 H。其中,求Vertex有这样的图的个数 1 和顶点 k 直接或间接连接,对于每个整数 k 这样 2 \leq k \leq N.
由于计数可能很大,请以模数形式打印它们 998244353.
约束
- 2 \leq N \leq 17
- 0 \leq M \leq \frac{N(N-1)}{2}
- 1 \leq a_i \lt b_i \leq N
- (a_i, b_i) \neq (a_j, b_j) if i \neq j.
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M a_1 b_1 \vdots a_M b_M
输出
打印 N-1 行。的 i- 第行应包含以下内容的答案 k = i + 1.
示例输入 1
3 2 1 2 2 3
示例输出 1
2 1
我们可以得到下图: H.
- 没有边的图。顶点 1 与任何其他顶点断开连接。
- 只有边连接 Vertex 的图 1 和 2。顶点 2 可从 Vertex 访问 1.
- 只有边连接 Vertex 的图 2 和 3。顶点 1 与任何其他顶点断开连接。
- 具有两条边的图形。顶点 2 和 3 可从 Vertex 访问 1.
示例输入 2
5 6 1 2 1 4 1 5 2 3 2 5 3 4
示例输出 2
43 31 37 41
示例输入 3
2 0
示例输出 3
0