HDU(1273)——漫步森林（数学的找规律题）

本文链接：https://blog.youkuaiyun.com/ACMer_hades/article/details/44244461

探讨在由N块空地构成的森林中，Gardon和小希如何通过规划路线，确保他们每次从任意一块空地出发，经过所有空地后回到起点的过程中，对任何一条路径只走过一次，从而最大化他们的新鲜旅行体验。通过数学分析得出，当N为奇数时，他们最多可以完成(N-1)/2次这样的旅行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

Gardon和小希每天晚上都喜欢到屋外的森林里散步，设森林里有N块空地，任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发，经过所有的空地后回到原来的空地。
由于他们都喜欢新鲜的旅行，所以他们不希望对任何一条小径经过两次。那么请问，他们最多能保证多少次这种新鲜的旅行呢？
例如（图），当N=5时，他们只能保持两次这样新鲜的旅行。

题目的大致意思是：

就是给你一个n，代表有几个点，然后让你判断一下当满足每条边都走一次然后并且回到原点总共有几种方法。

思路一：（个人认为比较好理解的）

因为如题目中所示，每个点连接的都是（n-1）条边，然后每次从出发开始到返回原来的位置要消耗掉两条边，所以最后的答案就转化成（n-1）条边能消耗几个2次；所以答案就为（n-1）/2了；

思路二：

n个顶点，（n-1）*n/2条边，每一次都要n条边经过n个顶点，除一下，所以最终答案就是（n-1）/2；

#include<stdio.h>
#include<string.h>
int main(){
	int n;
	while(~scanf("%d",&n)){
		if(n==0)  break;
		printf("%d\n",(n-1)/2);
	}
}