P6790 [SNOI2020] 生成树
题目描述
给定无向连通图 $G$，已知 $G$ 在删掉一条边后是一颗仙人掌（仙人掌：不存在两个拥有公共边的简单环的无向联通图），求 $G$ 的生成树个数。结果对 $998244353$ 取模。
输入格式
无
输出格式
无
说明/提示
对于所有数据，$1 \le n \le m \le2 \times 10^5$。
- 对于 $10\%$ 的数据，$1 \le n=m \le 2000$。
- 对于另外 $40\%$ 的数据，$1 \le n,m \le 10^5$ 且 $G$ 本身是仙人掌。
- 对于余下 $50\%$ 的数据，无特殊限制。