算法思路
枚举由于图可能是非联通图因此要枚举每个连通块。设sum 为建立的出口数量, res为方案数
sum = 每个连通块的数量之和, res = 每个连通块的方案之积 (基于乘法原理)
1)如果v_dcc中不存在割点,那么只需要建立两条出口 假设连通块是数量为cnt,sum += 2, res = cnt * (cnt - 1) / 2;
但是如果连通块只有一个点的话需要特判sum , res不变
2) 如果v-dcc中只存在一个割点,那么sum , res *= cnt - 1;
3) 如果v-dcc中存在两个或者两个以上的割点,那么不需要设立点。