摘要：
多校第七场考了一道lca，那么就挑一道水题学习一下吧= =最简单暴力的方法：建好树后，输入询问的点u，v，先把u全部的祖先标记掉，然后沿着v->rt（根）的顺序检查，第一个被u标记的点即为u，v的公共祖先。标记的时候又犯老毛病了：while，do while都不对，最后还是while（1）了T^T 1 #include 2 #include 3 4 const int MAXN=11111; 5 6 int p[MAXN],vis[MAXN]; 7 8 int main() 9 {10 int T,n,u,v;11 scanf("%d",&T);12 whil 阅读全文