现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2?如果有很多这样的点,就按升序输出。
例如,如下图所示的树形图,砍掉顶点3或者顶点8,分割开的各部分满足条件。
现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2?如果有很多这样的点,就按升序输出。
例如,如下图所示的树形图,砍掉顶点3或者顶点8,分割开的各部分满足条件。
10
1 2
2 3
3 4
4 5
6 7
7 8
8 9
9 10
3 8
3
8
【数据范围及约定】
对于50%的数据,满足1≤N≤10000
对于100%的数据,满足1≤N≤1000000