poj 1470(LCA)

题目链接：http://poj.org/problem?id=1470

思路：题目的意思很简单，就是求树中每个节点作为某两个节点的最近公共祖先的次数，这里我们可以用sum数组来保存，然后就是从根节点开始遍历就可以了。

http://paste.ubuntu.com/5968387/

 

 

posted @ 2013-08-10 09:55  ihge2k  阅读(239)  评论(0)  编辑  收藏  举报