hdu 2874(LCA)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2874
思路:近乎纯裸的LCA,只是题目给出的是森林,就要判断是否都在同一颗树上,这里我们只需判断两个子节点的根节点是否相同就可以了。
http://paste.ubuntu.com/5957639/
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2874
思路:近乎纯裸的LCA,只是题目给出的是森林,就要判断是否都在同一颗树上,这里我们只需判断两个子节点的根节点是否相同就可以了。
http://paste.ubuntu.com/5957639/