Thành phố Cuồng loạn

Bài toán yêu cầu tính tổng thời gian di chuyển trên một cây có trọng số trên các cạnh, với một lộ trình gồm k điểm. Cụ thể, chúng ta cần tính tổng thời gian sau mỗi lần di chuyển từ điểm thứ i đến điểm thứ i+1 trong lộ trình. Phân tích bài toán Cây được cho có trọng số trên các cạnh, biểu thị thời gian di chuyển giữa hai đỉnh liền kề. Lộ trìn ...