minux_sufe

题解

算法(2)

/ 注册

全部文章 / 题解（共2篇）

倍增LCA求解

#include <bits/stdc++.h> using namespace std; const int N=100005; const int M=N*2; int n, m; struct Edge{ int v, ne; }e[M]; int depth[N], ...

LCA 倍增

2020-07-01

0 606

倍增LCA

#include <bits/stdc++.h> using namespace std; const int N=40005; const int M=2*N; int head[N], depth[N], fa[N][16]; // 2^16-1=65535>40000 可...

LCA 倍增

2020-06-30

0 551