求思路
  • 板块学术版
  • 楼主Belarus
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/16 21:20
  • 上次更新2023/10/27 07:11:36
查看原帖
求思路
223392
Belarus楼主2022/10/16 21:20

给一个 nn 个节点的树,每个点有点权 wiw_i,对于两个点 i,ji,j,令 L=wi+wj+dist(i,j)L=w_i+w_j+dist(i,j),求 LL 的最大值。

时间复杂度越小越好。

2022/10/16 21:20
加载中...