*step1_入门_ACM水题 漫步森林

http://acm.hdu.edu.cn/showproblem.php?pid=1273

 

问题分析：

  n个结点，各个结点间都是想通的，所以有(n-1)*n/2条边。每走一次都需要（也只需）n条边才能经过n个顶点，所以答案是(n-1)/2，即((n-1)*n/2)/n=(n-1)/2。

很有意思的题！！！我不懂的是为啥一定可以确定每个边一定会被走一遍。！！！有知道的跟我讲一下呗，跪求原因！

所以，从这道题中涨的教训是，假如真的一点也没有思路，就大胆的确定一定有自己不知道但是存在的道路  成立。

#include<iostream>
using namespace std;
int main(){
	int n;
	while(cin>>n&&n){
		cout<<(n-1)/2<<endl;
	} 
	return 0;
}