首先注意到，询问 \((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\) 的点即为根。
标签：CF1438F,Olha,rs,Igor,随机,420 From： https://www.cnblogs.com/chihik/p/CF1438F.html