问题链接:HDU1273漫步森林。
问题简述:参见上述链接。
问题分析:n个结点,各个结点间都是想通的,所以有(n-1)*n/2条边。每走一次都需要(也只需)n条边才能经过n个顶点,所以答案是(n-1)/2,即((n-1)*n/2)/n=(n-1)/2。
程序说明:(略)。
AC的C++语言程序如下:
/* HDU1273 漫步森林 */
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin >> n && n)
cout << (n - 1) / 2 << endl;
return 0;
}