#54-【樹】C

Description 約翰意識到貝茜建設網絡花費了他鉅額的經費，就把她解僱了．貝茜很憤怒，打算狠狠報c++ 復．她打算破壞剛建成的約翰的網絡．算法 約翰的網絡是樹形的，鏈接着N(1≤N≤10000)個牛棚．她打算切斷某一個牛棚的電源，使和這個牛棚相連的全部電纜所有中斷．以後，就會存在若干子網絡．爲保證破壞夠大，每個子網的牛棚數不得超過總牛棚數的一半,哪些牛棚值得破壞呢？網絡 Input 第1行：

>>阅读原文<<