天空是那麼藍，空氣是那麼清新，草原是那麼遼闊。
羊村的小羊正在玩遊戲。他們用乙個套環把2個小羊連在一起，組成了乙個n個節點的無根樹，各節點編號為1…n。正在玩得非常起勁的時候，狼來了！喜羊羊得知資訊後馬上趕到遊戲現場，但時間緊迫，他只能開啟其中乙個羊的套環並把他帶到安全區。但為了讓其他連著套環的小羊行動方便，盡快的逃避狼的追逐，現在要求你刪除其中的乙個點（即喜羊羊帶走的羊），使分割開的連通塊中節點個數（即羊的個數）都不超過原來的一半多。
第一行：乙個整數n。
後面有n-1行：每行兩個整數 x 和 y，表示乙個邊連線的兩個節點號。
輸出所有可能選擇的點。如果有多個節點，按編號從小到大輸出，每個一行。 如果找不到這樣的點，輸出一行：「none」.
樣例輸入 copy
101 2
2 33 4
4 56 7
7 88 9
9 10
3 83
8【樣例說明】
刪除3號或8號節點，則分枝最多有5個節點
【資料規模】
1 <= n <= 10,000
深度優先搜尋
我們可以先建一棵樹，然後再用dfs
dfsdf
s列舉乙個節點i，如果i的子結點數量<=n
/2
<=n/2
<=n
/2，加入答案即可
c od
e:
code:
code
:
#include
using
namespace std;
const
int n=
1e4+10;
struct node g[2
*n];
int cnt,l[n]
,sz[n]
,ans[n]
;int n;
void
add(
int u,
int v)
;l[u]
=cnt;
g[++cnt]
=(node)
;l[v]
=cnt;
}void
dfs(
int u,
int fa)
if(n-sz[u]
<=n/
2&&b) ans[
++cnt]
=u;}
intmain()
媽呀，狼來了
偶然發現在遙遠的大洋彼岸，一家新型別的社交 開張了，我們先來看看他們的宣傳語。if you re positive it s not a secret dating sites sites love sites don t deliver it s time for something differ...
想離職？別上演 狼來了
rel file list href file c 5cdocume 7e1 5ctest 5clocals 7e1 5ctemp 5cmsohtml1 5c04 5cclip filelist.xml 維持穩定的員工狀況，對公司而言很重要，管理階層不希望異動率太高，因為對於所服務的客戶，對方會覺得...
大洋洲群狼來了！ 這是中國籃球學習契機？
裡約奧運會男籃銅牌爭奪戰，澳大利亞隊以88 89一分之差負於西班牙隊，痛失獎牌。賽後，以強悍著稱的德拉維多瓦流下了淚水，臉上流露出不甘和失望，並和隊友們留在場地 久久不願離去 1988年 1996年和2000年共三屆奧運會中，澳大利亞隊均闖入四強，卻都與獎牌無緣，因此，一分惜敗於老邁的鬥牛士讓澳洲人...