haiphong129

Lưu Phong

Đóng góp: 0

Ngày sinh: 12/09/1988

Đăng ký: 06/07/2015

Lần đăng nhập cuối: 19/08/2019


Kết nối tài khoản

VOJ: Chưa kết nối

Thắc mắc về LCA(u..v)

Để tìm LCA của 1 đoạn các đỉnh liên tiếp (u,u+1,u+2,...,u+k=v) mình tìm một đỉnh Xmin có độ cao nhỏ nhất và 1 đỉnh Xmax có độ cao lớn nhất (tính từ gốc cây) rồi tìm LCA(xmin,xmax) có đúng không? Nếu không phải thì cho mình xin1 trường hợp bị sai nha.

Đang làm bài VOTREE mà không được 100đ, không biết kết hợp IT như thế nào?

Cảm ơn mọi người!