3916. 导出子图

【题目描述】

给定一个n个点，m条边的无重边无自环的无向图, 考虑这个图的边集的子集(一共有2^m个).

对于每一个子集,考虑它导出的子图，我们按照如下的方式定义它的权值：

1.如果它的边数大于n，那么权值为0。

2.设这张子图中的边数为K，如果不存在一种方法使得在加入n-K条边之后图联通，那么权值为0。

3.如果不满足以上两个条件中的任意一个，那么这张图的权值就是所有联通块大小的成绩。

现在你需要求出所有子图的权值之和，对998244353取模。

【输入格式】

第一行两个整数n,m，接下来m行每行两个整数描述一条边，保证无重边无自环。

【输出格式】

输出一行表示答案。

【样例输入】

3 3
1 2
2 3
3 1

【样例输出】

19

【样例说明】

在此键入。

【数据规模与约定】

n<=16 m<=n*(n-1)/2

【来源】

在此键入。