题目描述

在某地存在多个相互分割的小岛，它们被从1-N编号，塔子哥将在这里参与一项逃脱游戏，某些小岛之间会存在初始的通道，玩家需要从编号为x的小岛逃脱到编号为y的小岛，玩家自身可以开辟两座小岛之间的通道，你需要帮塔子哥求出一共有多少种开辟通道的方法能帮助塔子哥完成逃脱游戏

输入描述

思路

如果起点和目标点连通，那么可以随意两点之间连边，那么方案数是n个点中选两个，即$n * (n - 1) / 2$,如果两点之间不连通，那么就可以分别在两个连通块中各自取出一点相连，那么方案数就是两个连通块中点的个数相乘。

代码

C++

#include <iostream>