poj 1470(LCA)

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

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

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