第一行三个数n,m,意义如题所述,和一个数f
如果f是0,代表Deus没有使用膜法,如果f是1,代表Deus使用了膜法
之后一行n个数,表示点权
之后n-1行,每行两个数x,y,表示x和y节点之间有一条边,保证是一个树
之后m行,每行先是一个数a,表示这次输入a条链,紧接着2a个数(x1,y1)(x2,y2)...表示每条树链
如果数据被Deus施了膜法,这2a个数都要异或上上一个询问的答案lastans,如果是第一次询问则这个lastans = 0,因为每次询问有两个答案,lastans为这两个答案的和
如果没有膜法,则-1s并且不异或
数据范围:
设a的和为q
对于20%的数据,n,q<=1000,f=0
对于另外30%的数据,n,q<=100000,树是一条链,f=0
对于所有数据n,q<=100000,且点权<=30000