Hướng dẫn giải của HSG12 Đồng Tháp 2023 - Bài 3
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Áp dụng thuật toán Dijkstra tìm đường đi ngắn nhất từ ~s~ đến ~t~.
Subtask ~1~: ~n \le 10^3~
- Sử dụng thuật toán Dijkstra thông thường.
Subtask ~2~: ~n \le 10^5~
- Sử dụng thuật toán Dijkstra kết hợp cấu trúc dữ liệu Heap.
Bình luận