摘要: 树的重心模板 标签(空格分隔): 模板 POJ - 3107 数的重心裸题 #include <cstdio> #include <vector> #include <iostream> using namespace std; typedef pair<int, int> Pii; const i 阅读全文
posted @ 2020-12-10 19:46 SatCH 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 倍增最近公共祖先(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] 阅读全文
posted @ 2020-12-10 19:44 SatCH 阅读(44) 评论(0) 推荐(0) 编辑