你有一棵具有 nnn 个点的树,其中每个点有点权 aia_iai,需要把它分成 mmm 个连通块,每个连通块的点权记作 sis_isi,你需要最大化 mini∈[1,m]{si}\min\limits_{i\in [1,m]} \{s_i\}i∈[1,m]min{si}。