Cho n thị trấn và cho khoảng cách giữa 2 thị trấn. Hãy tìm ra con đường dài nhất giữa 2 thị trấn.
Code Editor
Con đường dài nhất là 3 - 2 - 6 - 4 tương ứng với khoảng cách là 4 + 2 + 6 = 12
Giải thuật : DFS từ một thị trấn bất kì để tìm ra thị trấn xa nhất, sau đó DFS tại thị trấn xa nhất để tìm ra con đường dài nhất.
Chú ý : Bài này input lớn nên các bạn có thể dùng vector để lưu trữ, yên tâm đề advanced của ss không bao giờ bắt cái linklist.
Giải thuật : DFS từ một thị trấn bất kì để tìm ra thị trấn xa nhất, sau đó DFS tại thị trấn xa nhất để tìm ra con đường dài nhất.
Chú ý : Bài này input lớn nên các bạn có thể dùng vector để lưu trữ, yên tâm đề advanced của ss không bao giờ bắt cái linklist.
Solution