提供一种无比简单的做法+建议降黄
查看原帖
提供一种无比简单的做法+建议降黄
736658
Aegleseeker_楼主2024/7/18 16:10

题解区满了所以我个人认为这不算 tljtj。

把 HH 的点的点权设为 11,GG 的点的点权设为 10610^6,用点权求树上前缀和,对于一个询问,求出路径上点权之和,如果这个和大于 10610^6 说明存在 GG,如果这个和模 10610^6 的余数不为 00,说明存在 HH。

综上,只需要树上前缀和和LCA,和板子差不多吧(

wgzs

2024/7/18 16:10
加载中...