?

漫步森林

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1051????Accepted Submission(s): 703

Problem Description

?

Gardon和小希每天晚上都喜歡到屋外的森林里散步，設森林里有N塊空地，任意兩塊空地之間都有一條小徑相通。他們每次從任意一塊空地出發，經過所有的空地后回到原來的空地。
由于他們都喜歡新鮮的旅行，所以他們不希望對任何一條小徑經過兩次。那么請問，他們最多能保證多少次這種新鮮的旅行呢？
例如（圖），當N=5時，他們只能保持兩次這樣新鮮的旅行。

?

?

Input

?

輸入包含多組數據，每組數據占一行，是一個數字 N。(0<N<=1000000000)
文件以一個0結束。

?

?

Output

?

對于每個輸入的N，輸出最多能保證新鮮旅行的次數。

?

?

Sample Input

?

5 0

?

?

Sample Output

?

2

?

?

Author

?

Gardon

?

?

Source

?

HDU 2006-4 Programming Contest

?

?

Recommend

?

lxj

?

?

?

?

?

?

?

由于要從起點走完所有點后返回起點，而且題目要求任何一條路線都不能重復，因此所有的點共有n*(n-1)/2條直線，顯然要求經歷n各點，故答案就是這么多條線路有多少個能夠歷經N個點，即(n-1)/2

code:

?

1 #include <iostream> 2 #include <iomanip> 3 #include <fstream> 4 #include <sstream> 5 #include <algorithm> 6 #include <string> 7 #include <set> 8 #include <utility> 9 #include <queue> 10 #include <stack> 11 #include <list> 12 #include <vector> 13 #include <cstdio> 14 #include <cstdlib> 15 #include <cstring> 16 #include <cmath> 17 #include <ctime> 18 #include <ctype.h> 19 using namespace std; 20 21 int main() 22 { 23 int n; 24 while(~scanf("%d",&n),n) 25 { 26 printf("%d\n",(n-1)/2); 27 } 28 return 0; 29 }

?

?

?

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的HDOJ---1273 漫步森林[图论]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。