（簡單ＬＣＡ） 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

>>阅读原文<<