摘要： lca求公共祖先，一般使用倍增法 1 vector<int>son[N]; 2 int fa[N][35]; 3 int n, m; 4 int dep[N]; 5 void dfs(int x, int pre){ 6 fa[x][0] = pre; 7 dep[x] = dep[pre] + 1 阅读全文