1684. 禾枫的仙人掌
大漠孤烟直，长河落日圆。禾枫在沙漠探险，在沙漠发现了许多仙人掌。定义仙人掌是每条边最多在一个环内的无向连通图。定义沙漠是多棵仙人掌的组合。例如在下面图片表示的沙漠中，A,B,C 是仙人掌
若对一棵仙人掌，规定点编号从 1 开始递增，删去其中若干条边得到它的一个子图，请问在所有这样的得到的子图(不含自身)中，有多少个子图是连通图？由于答案可能过大，你只需要输出答案对 10^9+7 取模的结果
输入
输入一行两个整数 n,m(3\le n\le 10^5,1\le m\le 2n) ，代表仙人掌的点数和边数
接下来输入 m 行，每行两个整数 u,v(1\le u,v\le n) ，代表一条无向边 (u,v)
输入保证是一个至少有一个环的仙人掌，且保证输入为简单图(即无自环和重边)
输出
输出一个整数代表答案
样例
| 标准输入 复制文本 |
8 8 1 2 2 3 3 4 4 5 5 6 6 7 7 2 5 8 |
| 标准输出 复制文本 |
6 |
| 标准输入 复制文本 |
14 15 1 5 2 5 3 5 4 5 6 5 6 7 6 8 9 7 9 8 9 10 11 10 11 12 11 13 12 13 10 14 |
| 标准输出 复制文本 |
19 |
提示
样例 1,2 分别是上图所示的 A,B
来源
wintercode
登录以提交代码。