（简单ＬＣＡ） Nearest Common Ancestors(P1330)

题　意　：给出一棵树，求给定两个点的最近公共祖先java 思路：就是把树用ＤＦＳ搞出来的同时用并查集分别记录每一个点的上一个祖先。node 　　　分别找到两个点的最近汇合点便可ios #include<iostream> #include<vector> using namespace std; #define N 10011 vector<int> v[N]; int go[N]; int a

>>阅读原文<<