hdu 1273 漫步森林

主题思想： 这是一道数学规律题，那么怎么分析找出这个规律呢？？

分析思路如下，从一个点出发，再回到这个点需要消耗2条边，如果存在不同路径，每次路径不同，就从这个点的所有连接边中再找两条不同边，必定会消耗掉。一个点有(n-1)条边， 那么最多有(n-1)/2个不同的可能。

因为每个顶点，都有n-1条边，所有肯定有（n-1)/2 个不同路径

参考博客：http://blog.csdn.net/acmer_hades/article/details/44244461

AC代码：

#include <iostream>
#include<cstdio>

using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){

        if(n==0) break;

        printf("%d\n",(n-1)/2);
    }
    return 0;
}