QioCas
Số kỳ thi:
18
Min. rating:
1136
Max rating:
2099
Rating
2099
Bài tập
112
Điểm
28027
Rating
61
Điểm
619
Trần Quang Trường, Bình Phước (THPT chuyên Bình Long - Bình Phước)
Giới thiệu
Đàn anh khóa trên: hhoangcpascal, NghiaST_M, cbl_kiet.
Đàn em khoá dưới: whitezeros1410, WamiITB.
Đã có giải quốc gia, tôi đang tận hưởng năm cuối cấp 3 của mình tại chuyên Bình Long.
int lca(int u, int v) {
if(dep[u] < dep[v]) swap(u, v);
for(int k = 19; k >= 0; --k) {
if(dep[par[u][k]] >= dep[v]) u = par[u][k];
}
if(u == v) return u;
for(int k = 19; k >= 0; --k) {
if(par[u][k] != par[v][k]) {
u = par[u][k];
v = par[v][k];
}
}
return par[u][0];
}
Các lần thi
, #