这个题要计算数量，所以我们需要去分析规律。

我们把要加的边分为两类

1、要加的边在一个连通块内

2、要加的边不在一个连通块内

对于1，可能产生的情况就是放或者不放都可以

如果1类的边有x条，那么答案可能的组合数量就是2的x次方。

对于2，可能产生的情况就是，如果两个连通块之间有y条边，可以选择放1条，放2条，。。。放y条。

那么就是一个组合数公式，Cy取1 + Cy取2 + 。。。 Cy取y

把组合数公式化简，推导出

 Cy取1 + Cy取2 + 。。。 Cy取y = 2的y次方 - 1

可以发现，这个解法的时间复杂度也是线性的，连通性可以dfs搜索然后标记连通块，每个点最多访问一次。