• 2024-07-22luoguP3379 【模板】最近公共祖先(LCA)
    思路可以用倍增法去解决问题代码#include<bits/stdc++.h>usingnamespacestd;intn,m,root,parent[30][600005],dep[600005],head[1000005];intlog_v;intcnt=0;structe{ intto,next;}edge[1000005];intgetint(){ charch='*'; while(!isdi