HDU 1273 漫步森林

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

乱搞题，n-1减去起点，把剩下的点分成尽可能相等的两部分1、2（为了得到尽可能大的答案），对于1内部来讲，显然总能保证“新鲜”，在新鲜1后，不难看出2的每个点都对应着一个“新鲜”

说的乱七八糟，大概就这样吧。。。

View Code

#include <iostream>

#include <queue>

#include <stack>

#include <vector>

using namespace std;

int main()

{

    int n;

    while(scanf("%d",&n),n)

        printf("%d\n",(n-1)>>1);

    return 0;

}