2016年5月18日
【POJ 1330 Nearest Common Ancestors】LCA问题 Tarjan算法
摘要： 题目链接：http://poj.org/problem?id=1330 题意：给定一个n个节点的有根树，以及树中的两个节点u,v，求u,v的最近公共祖先。 数据范围：n [2, 10000] 思路：从树根出发进行后序深度优先遍历，设置vis数组实时记录是否已被访问。 每遍历完一棵子树r，把它并入以r 阅读全文
posted @ 2016-05-18 00:13 helena_wang 阅读(421) 评论(0) 推荐(0) 编辑