D - Kuroni and the Celebration
题意: 给你一颗n个结点的的树, 每次可以询问两个结点的lca, 最多询问n/2次, 求根
(树学交互题, 挺好的题, 值得二刷)
Face
stragety: 首先我们可以把所有的找到所有的叶子结点, 然后每次询问某两个叶子节点, 如果回答就是叶子节点其中之一, 那么根就是回答的叶子节点, 如果回答不是其中之一, 我们就可以顺着叶子节点一直往上删点, 止步于那个根, 最后唯一那个根就是答案了;
...
原创
2020-03-04 14:38:29 ·
254 阅读 ·
0 评论