離線求lca模板

tarjan離線求 lca ，dfs+並查集 複雜度 n +q node int fa[maxn],head[maxn];spa int qhead[maxn];//詢問的鏈表頭  struct node{ int to,next,lca; }; node edge[maxn],qedge[maxq];//用鏈表記錄詢問，加雙向，初值k=0 bool vist[maxn]; int find(in

>>阅读原文<<