hdu1273——漫步森林

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

>>阅读原文<<