给定一个共 n+1n+1n+1 个结点的树,其中根结点为 000,其他结点分别为 1∼n1 \sim n1∼n。定义 SiS_iSi 为包含从根(000 号结点)到 iii 号结点路径上的边的集合。
qqq 次询问 [l,r][l,r][l,r](1≤l≤r≤n1 \le l \le r \le n1≤l≤r≤n),求 Sl∩Sl+1∩⋯∩SrS_l \cap S_{l+1} \cap \cdots \cap S_rSl∩Sl+1∩⋯∩Sr 中元素(即边)的边权之和。
只是一个想法,不知道可不可做