#P2366. 连通图边的个数

连通图边的个数

在图论中,连通图基于连通的概念。如果图中任意两点都是连通的,那么图被称作连通图。在一个无向图G中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。至少有多少条不同边,才能保证n的节点图一定是连通图?(这里的边仅指两个不同的顶点相连的边)

Input

点的个数(3到100)

Output

边的个数

Sample Input

3

Sample Output

2

HINT

对于三个点,两条边的无向图,一定是连通图。

Source