make_it_for_good的博客

这是一个基环内向树森林。两个点如果在一个子树中，直接倍增lca。 否则两个点先走到环上，然后一个点不动，另一个点走到这个点。#include <bits/stdc++.h> using namespace std; #define N 510000 int n,q,top,cnt; int fa[N][21]; int vis[N],st[N],inc[N],root[N],deep[N]; in