这个题要计算数量，所以我们需要去分析规律。 我们把要加的边分为两类 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 可以发现，这个解法的时间复杂度...