J9 习题-4 网络破坏

题目描述

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

输入格式

第 $1$ 行：一个整数 $N$ 。 第 $2$ 到 $N+1$ 行：每行输入两个整数，表示一条电缆的两个端点。

输出格式

按从小到大的顺序，输出所有值得破坏的牛棚。如果没有一个值得破坏，就输出“NONE”。

样例输入

10
1 2
2 3
3 4
4 5
6 7
7 8
8 9
9 10
3 8

样例输出

3
8

样例分析

如果牛棚 $3$ 或牛棚 $8$ 被破坏，剩下的三个子网节点数将是 $5,2,2$，没有超过 $5$ 的。

数据范围

对于 $100\%$ 的数据：$1 \le N \le 10000$。