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. 

  1. 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.
  1. 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:
inputoutput
Dong Thap-Vung TauDong Thap-Sai Gon-Vung Tau-244

VD2:
inputoutput
Ca Mau-Khanh HoaCa Mau-Can Tho-Sai Gon-Vung Tau-Binh Thuan-Khanh Hoa-825

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận