hdu 2874(LCA)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2874

思路：近乎纯裸的LCA，只是题目给出的是森林，就要判断是否都在同一颗树上，这里我们只需判断两个子节点的根节点是否相同就可以了。

http://paste.ubuntu.com/5957639/

 

 

 

posted @ 2013-08-07 13:02  ihge2k  阅读(230)  评论(0)  编辑  收藏  举报