摘要：
一、简单基础dp1、递推：hdu 2084 数塔 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 usi... 阅读全文
摘要：
题意： 提供一棵家族树，询问两点的LCA。思路： 看大神代码得知此思路。用map保存儿子到父亲的映射，查询时，两人共同回溯到根，中间相遇的那个节点就是答案了。先用其中一个来回溯到根，记录路径上的节点为访问过，再用另一个来回溯到根，期间只要第一次碰到已经访问过的节点，就是答案。 1 #includ... 阅读全文