摘要：
题目连接 http://poj.org/problem?id=1330就是构建一棵树，然后问你两个节点之间最近的公共父节点是谁？代码： 1 /*Source Code 2 Problem: 1330 User: huifeidmeng 3 Memory: 1232K Ti... 阅读全文
摘要：
tarjan---LCA算法的步骤是(当dfs到节点u时): 实际： 并查集+dfs具体步骤： 1 在并查集中建立仅有u的集合,设置该集合的祖先为u 1 对u的每个孩子v: 1.1 tarjan之 1.2 合并v到父节点u的集合,确保集合的祖先是u 2 设置u为已遍历 3 处理关于u的查询,若查... 阅读全文