BZOJ 1121 [POI2008]激光发射器SZK 数学

题意:略

方法:水题归类到数学真的好？

解析:

考虑从一个顶点出发，那么一定终止在另一个顶点，绝对不会回到自己。

并且从一个顶点出发的路径上只有两个顶点，（废话。

并且从所有顶点出发走的所有路径一定覆盖所有格点。

所以话都说到这份上了- -。

输出n/2…….

代码:

int main(){int n;scanf("%d",&n);printf("%d\n",n/2);}