poj 1330 Nearest Common Ancestors LCA/DFS
题目链接:http://poj.org/problem?id=1330题意:求出两点间的最近公共祖先。题解:第一种: 并查集维护:http://www.cnblogs.com/procedure2012/archive/2012/01/29/2331468.html 利用并查集在每次对子树进行遍历时进行合并,因为对以x为根的子树的遍历时只有当x的所有子树都遍历过后才会把它合并到他父亲的集合里,所
原创
2017-04-11 23:58:19 ·
262 阅读 ·
0 评论