Nội dung Bài tập
- Mã:
- Dulich
- Tên:
- HanhTrinhXuyenViet
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120412
T là một người đam mê du lịch. T hiện tại đang có ý định thực hiện một chuyến đi đến các tỉnh thành trong nước. Nhưng do kinh tế eo hẹp nên T phải tính toán rất nhiều. Bạn hãy viết một chương trình giúp T tìm ra đâu là lịch trình tối ưu nhất và tiết kiệm nhất nhưng vẫn đảm bảo được chất lượng của chuyến đi.
- Các địa điểm mà T có thể ghé thăm là:
Cà Mau - Đồng Tháp - Cần Thơ- Sài Gòn - Vũng Tàu - Khánh Hòa - Quy Nhơn - Quảng Ngãi- Đà Nẵng - Huế - Ninh Bình -Hà Nội- SaPa -Cao Bằng.
- Yêu cầu: nhập vào tỉnh bắt đầu - tỉnh kết thúc. Xuất đường đi ngắn nhất đi từ tỉnh bắt đầu đến tỉnh kết thúc và in ra số KM phải đi.
VD:
| input | output |
| Dong Thap-Vung Tau | Dong Thap-Sai Gon-Vung Tau-244 |
VD2:
| input | output |
| Ca Mau-Khanh Hoa | Ca Mau-Can Tho-Sai Gon-Vung Tau-Binh Thuan-Khanh Hoa-825 |
Theme :
|
Ai có thể xem bài này :
Phần thảo luận