#P1670. [USACO04DEC] Tree Cutting S

[USACO04DEC] Tree Cutting S

题目描述

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

输入格式

11 行:一个整数 NN

22N+1N+1 行:每行输入两个整数,表示一条电缆的两个端点。

输出格式

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

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

提示

1N1041\le N\le 10^4