這題其實我不會，隨便找了幾個特例算算覺得答案可能是(n-1)/2就打了交，居然過了。可是不太理解這種做法的正確性，上網搜一下，也沒人寫解題報告，改天問問老師去……
/** hdu1273/win.cpp
* created on: 2012-10-23
* author : ben */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
intmain()
return0;
}
HDU 1273 漫步森林
gardon和小希每天晚上都喜歡到屋外的森林裡散步，設森林裡有n塊空地，任意兩塊空地之間都有一條小徑相通。他們每次從任意一塊空地出發，經過所有的空地後回到原來的空地。由於他們都喜歡新鮮的旅行，所以他們不希望對任何一條小徑經過兩次。那麼請問，他們最多能保證多少次這種新鮮的旅行呢？例如 圖 當n 5時，...
HDU 1273 漫步森林（數學的找規律題）
problem description gardon和小希每天晚上都喜歡到屋外的森林裡散步，設森林裡有n塊空地，任意兩塊空地之間都有一條小徑相通。他們每次從任意一塊空地出發，經過所有的空地後回到原來的空地。由於他們都喜歡新鮮的旅行，所以他們不希望對任何一條小徑經過兩次。那麼請問，他們最多能保證多少次...
HDU 4822 其實不會這個題
題目 並不會做這個題，題解說是lca 最近公共祖先 並不懂，說一下我自己的思路吧，雖然沒能實現出來。題意 告訴一張連通圖，沒有環，每條邊長度為1，告訴三個點a，b，c，如果其中乙個點a到另乙個點e的距離小於另外兩個點到e的距離，則a可以佔據e。求a，b，c能夠佔據的城市的數目。分析 因為會有10 5...