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

>>阅读原文<<