新的一年里在做什么?有没有空?可以来教人做题吗?
  • 板块灌水区
  • 楼主bellmanford
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/2/14 17:15
  • 上次更新2023/11/5 03:16:58
查看原帖
新的一年里在做什么?有没有空?可以来教人做题吗?
116015
bellmanford楼主2021/2/14 17:15

给出一棵 nn 个点的树,第 ii 个点有点权 aia_i ,给出一个定值 ww ,求一个联通块 SS 满足 maxuSauminuSauw\max_{u\in S} a_{u} - \min_{u\in S} a_{u} \le w 的最大大小。

2021/2/14 17:15
加载中...