CF1438F Olha and Igor

首先注意到，询问 \((u,v,w),(u,w,v),(v,w,u)\) 的答案是一样的，记为 \(x\)。

进一步的，可以发现， \(x\) 是和 \(u,v,w\) 三点距离和最小的点。

接着推出 \(x\) 只能为度数为 \(3\) 的点，且根的左右儿子被选中的概率最大。

那么得到一个随机策略，随机选 \(420\) 组 \(u,v,w\) ，然后选次数最多的两个点为左右儿子，最后遍历所有点，\(Q(i,ls,rs)=i\) 的点即为根。