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í ![]()
Đề 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 ![]()
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