思路
首先添加一条边变成单环连通图，单环连通图中恰好有 n 条边，因此初始的 m = n - 1 才可能有合法方案。
之后考虑只能添加一条边，最多只能有两个连通块
题目内容
对于一个包含 n 个节点的简单无向连通图，若其边数恰好等于 n，则称之为单环连通图（也称单环图）。可以证明，这类连通图一定含有恰好一个环。
现在给定一张 n 个节点、m 条边的简单无向图（不存在重边与自环）。你需要在图中添加恰好一条新边，使得新图成为单环连通图。新添加的边不能是图中已有的边，也不能是自环（即不能连接两个相同节点）。无序对 (u,v) 与 (v,u) 视为同一种方案。
请你计算满足要求的加边方案总数。
约束条件：
- 节点数 n 与边数 m 满足 1≤n,m≤105。
- 输入图是简单图，无重边无自环。
