link
找根应该是 ⊕fx,k=froot,k−1(k≥2)⊕f_{x,k}=f_{root,k-1}(k\ge2)⊕fx,k=froot,k−1(k≥2)
但是这份代码只算了 1≤k≤21\le k\le21≤k≤2 的情况
其中权值输出 000,有 50pts。?。
改成乱输出权值,只有 20pts
发现 #9,#11,#14 有问题。
改成乱输出根节点,权值输出 000
只有 #9 通过
所以 SPJ 有误 abababab