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  阅读(232)  评论(0编辑  收藏  举报