Skip to content

Latest commit

 

History

History
24 lines (18 loc) · 672 Bytes

小美的美丽树.md

File metadata and controls

24 lines (18 loc) · 672 Bytes

输入描述: 第一行两个正整数N和K,表示全树有N个节点,要求子树大小不超过K。

第二行是N个正整数空格分隔,表示每个点的点权。以点编号从1到N的顺序给出点权。

接下来N-1行每行两个正整数表示哪两个点之间有边相连。

最后一行一个正整数root表示小团所选的根节点编号为root。

输出描述: 一行,一个正整数,含义如问题描述,输出在子树大小不超过K的前提下,子树内最大值和最小值差最大的子树的根的编号

输入 5 2 1 3 2 4 5 1 2 2 3 3 4 4 5 3 输出 2

代码