LG CF1305D Kuroni and the Celebration

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转交互题我们从叶子节点开始搜索,把所有叶子节点添加到队列中每次从队列中弹出两个叶子节点,如果 lca 为其中一个,那么这个 lca 就是树根否则删除这两个节点,可能会形成新的叶子节点,加入队列因为最坏情况下每次都会删掉两个节点,那么重复$\frac n2$次后,也就只剩下根节点了……