#54-【树】C

Description 约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报c++ 复．她打算破坏刚建成的约翰的网络．算法 约翰的网络是树形的，链接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的全部电缆所有中断．以后，就会存在若干子网络．为保证破坏够大，每个子网的牛棚数不得超过总牛棚数的一半,哪些牛棚值得破坏呢？网络 Input 第1行：

>>阅读原文<<