摘要：题目链接：http://poj.org/problem?id=1330 题意：给定一个n个节点的有根树，以及树中的两个节点u,v，求u,v的最近公共祖先。 数据范围：n [2, 10000] 思路：从树根出发进行后序深度优先遍历，设置vis数组实时记录是否已被访问。 每遍历完一棵子树r，把它并入以r 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #define N 100005 6 using namespace std; 7 vector vec[N] ; 8 vector > query[N]; 9 struct node{ 10 int first , second; 11 }e; 12 13 vec... 阅读全文