Các anh chị giúp em giải bài tập thuật toán này với

http://acm.timus.ru/problem.aspx?space=1&num=1471 do so sinh.

Theo tui là một bài tìm khoảng cách giữa 2 đỉnh trong đồ thị có trọng số trên cạnh, có điều giới hạn bộ nhớ nên phải cẩn thận tí :slight_smile:

Đề bài là cho 1 cây có trọng số do ngu nu… Tìm khoảng cách giữa 2 đỉnh cho trước. Giới hạn là số đỉnh <= 50000 và số query <= 75000

Thế C++ hay là C, có cho dùng STL ko :slight_smile:

C++ hoặc C do ngu nam., được sử dụng stl

heh heh…có lẽ là lưu cây sẽ có lợi hơn rất nhiều so với lưu hết cái đồ thị heheh…

Mình nghĩ do ngu… bài này có thể giải bằng LCA