1 năm, 9 tháng trước

Cho mình hỏi thuật toán bài này là như thế nào vậy m.n ?

1 năm, 9 tháng trước

Xử lí online các truy vấn

  • Truy vấn 1: Đặt r=gốc
  • Truy vấn 2: kết quả nằm trong 6 kết quả sau:
    • +) u, v, r, lca(u,v), lca(u,r), lca(v,r).
    • Có một nhận xét là nếu r' là cha chung gần nhất của (u,v) mà r đang là gốc thì tổng khoảng cách từ r' tới u, r' tới v, r' tới r phải nhỏ nhất

Chú ý ban đầu đặt r=1

1 năm, 9 tháng trước
Trả lời cdsht
  Hiện bài gốc

Vậy với mỗi truy vấn 1 thì mình ko cần duyệt dfs phải ko a ?

1 năm, 9 tháng trước
Trả lời dohonghuan
  Hiện bài gốc

ko cần, chỉ cần gán giá trị cho r thôi

1 năm, 9 tháng trước
Trả lời cdsht
  Hiện bài gốc

Lỡ mà trường hợp tổng khoảng cách nó bằng nhau thì sao ?
-À xin lỗi a, e hỏi câu trên ngu quá :(

1 năm, 7 tháng trước

Bạn có thể tham khảo tại: http://yeulaptrinh.pw/54/spoj-hbtlca/