求助点分治
  • 板块学术版
  • 楼主zzxLLL
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/7/17 20:18
  • 上次更新2023/11/3 09:15:44
查看原帖
求助点分治
469066
zzxLLL楼主2023/7/17 20:18

一个 nn 个节点的树,每个节点有一个权值 aia_i,节点 uu 能控制节点 vv 当且仅当 dis(u,v)≤audis(u, v) \leq a_u。

边 (x,y)(x, y) 被 uu 控制,当 uu 能控制 xx 且 uu 能控制 yy。问每条边被多少节点控制。

n≤2×105,1≤ai≤nn \leq 2 \times 10^5, 1 \leq a_i \leq n。

2023/7/17 20:18
加载中...