摘要： 树的中心和重心 求树的中心： 法1：F[i]为以i为起点的最长链长度 枚举深度最小的点，全部枚举 void dfs(int fa,int x){ for(int i = head[x];i;i = nxt[i]){ if(to[i]==fa) continue; dfs(x,to[i]); ans 阅读全文

摘要： LCA:最近公共祖先 lca(u,v)表示u与v最近公共祖先 暴力法：O（n) 倍增：f[i][j]代表i的2^j级父亲 f[i][j]=f[f[i][j-1]][j-1] for(int i = 1;i <= n;i++) f[i][0] = fa[i]//预设：0级父亲就是父亲 for(int 阅读全文