Innumerable Ancestors HDU - 6031 (LCA + 性质二分)

原题连接:php http://acm.hdu.edu.cn/showproblem.php?pid=6031 ios 题意:给一个n个节点的树, 而且这棵树始终以1为根节点并定义树的任意节点的深度为这个节点到1的最短距离, 以后给出m个查询, 每一个查询包含两个集合A, 和B, 每一个集合里各自有相同或不一样的k个数, 如今问从这两个集合中各取出一个点, 而后这两个点的LCA的深度最大为多少;s
相关文章
相关标签/搜索