Nội dung Bài tập
- Mã:
-
MINIGAME40.1:
TOUR
- Tên:
- Du lịch rẻ nhất
- 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:
- admin
Một khu thắng cảnh gồm n điểm đánh số từ 1 tới n (n <= 100) và m đường đi hai chiều giữa các cặp địa điểm đó, chi phí đi trên các đường đi là biết trước ( <= 10000).
Một Tour du lịch là một hành trình xuất phát từ một địa điểm đi tham quan >= 2 địa điểm khác và quay trở về điểm xuất phát, ngoại trừ địa điểm xuất phát, không địa điểm nào tới hai lần. Chi phí của một Tour du lịch là tổng chi phí các quãng đường đi qua.
Yêu cầu: Hãy tìm Tour du lịch có chi phí rẻ nhất.
Input
• Dòng 1: Ghi hai số nguyên dương n, m• m dòng tiếp theo mỗi dòng có dạng x y c. Cho biết có đường đi trực tiếp nối địa điểm x với địa điểm y và chi phí đi quãng đường đó là c.
Output:
• Dòng 1: Ghi số 1 nếu như tồn tại hành trình theo yêu cầu, ghi số 0 nếu không tồn tại hành trình.• Nếu dòng đầu tiên ghi số 1:
+Dòng thứ 2 ghi chi phí của tour tìm được
Ví dụ:
Input Output
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
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...