求树上dp具体方法
  • 板块学术版
  • 楼主wangif424
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/13 21:40
  • 上次更新2024/7/14 08:01:53
查看原帖
求树上dp具体方法
521283
wangif424楼主2024/7/13 21:40

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

2024/7/13 21:40
加载中...