SatCH

摘要： 树的重心模板 标签（空格分隔）： 模板 POJ - 3107 数的重心裸题 #include <cstdio> #include <vector> #include <iostream> using namespace std; typedef pair<int, int> Pii; const i 阅读全文

摘要： 倍增最近公共祖先（LCA） 标签（空格分隔）： 模板 #include <bits/stdc++.h> using namespace std; const int MAXN = 5e5 + 50; int n, m, s; int fa[MAXN][50], lg[MAXN], dep[MAXN] 阅读全文