题解区满了所以我个人认为这不算 tljtj。
把 HHH 的点的点权设为 111,GGG 的点的点权设为 10610^6106,用点权求树上前缀和,对于一个询问,求出路径上点权之和,如果这个和大于 10610^6106 说明存在 GGG,如果这个和模 10610^6106 的余数不为 000,说明存在 HHH。
综上,只需要树上前缀和和LCA,和板子差不多吧(
wgzs