1253 - #6240. 仙人掌
时间限制 : 1 秒
内存限制 : 986 MB
如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。
现在给你一个 N个点，M 条边的仙人掌，你想要求出对其点分治的期望复杂度，点分治过程如下：
ans 加上当前连通块大小。
从当前连通块中随机选择一个点，将其删除，并删除它连出去的所有边。
对剩下的每个连通块递归调用这个函数。
请求出 ans 的期望，答案模 998244353。
输入
第一行两个整数 N,M。
接下来 M 行，每行两个整数 u_i,v_i 描述一条边。
输出
一行一个整数表示答案。
样例
输入
5 4 1 2 1 3 1 4 1 5
输出
13
来源
LOJ