求助图论
  • 板块学术版
  • 楼主hensier
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/1/26 20:54
  • 上次更新2025/1/27 10:29:59
查看原帖
求助图论
137367
hensier楼主2025/1/26 20:54

给定一个共 n+1n+1 个结点的树,其中根结点为 00,其他结点分别为 1n1 \sim n。定义 SiS_i 为包含从根(00 号结点)到 ii 号结点路径上的边的集合。

qq 次询问 [l,r][l,r]1lrn1 \le l \le r \le n),求 SlSl+1SrS_l \cap S_{l+1} \cap \cdots \cap S_r 中元素(即边)的边权之和。

只是一个想法,不知道可不可做

2025/1/26 20:54
加载中...