qq_36392612的博客

推荐一篇大佬的博客：LCA最近公共祖先 例题：codevs.2370 代码： #include #include #include #include #include #include #define maxn 500010 #define maxm 100010 typedef long long LL; using namespace std; vector G[maxn],

传送门：hihoCode.1069 #include #include #include #include #include #include #include using namespace std; const int maxn = 200005; int first[maxn]; //保存该人第一次访问出现的顺序 int deep[2 * maxn];