摘要： 倍增求LCA #include<iostream> #include<cstdio> using namespace std; int n,m,root; int fa[500005][22],lg[500005],dep[500005]; int to[1000005],nxt[1000005], 阅读全文