agc052A~DABCD
A输出1+n个0+n个1B考虑用两两之间的距离来描述这棵树的边权,可以发现固定一个起点,操作u,vu,vu,v相当于交换dis(x,v),dis(x,u)dis(x,v),dis(x,u)dis(x,v),dis(x,u),然而当操作xxx以及xxx相邻的点的时候并不满足,因此考虑建一个虚点x′x'x′,与xxx相连并能够被修改,但是不能被操作,然后不失一般性也满足之前的结论。由于所有的dis(x′,v)dis(x',v)dis(x′,v)都要xor dis(x,x′)xor\