Nội dung Bài tập
- Mã:
-
MINIGAME40.2:
TOUR2
- Tên:
- Du lịch nhiều nhất
- Dạng thi:
- oi
- Thang điểm:
- 20 đ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 <= 200) và m đường đi hai chiều giữa các cặp địa điểm đó.
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 bị tới hai lần.
Yêu cầu: Hãy tìm một số tour du lịch nhiều nhất sao cho mỗi tour du lịch tìm được đều có một đoạn đường riêng hoàn toàn không có mặt trong các tour du lịch còn lại.
Input:
• Dòng 1: Ghi hai số n, m• m dòng tiếp theo mỗi dòng có dạng x y cho biết giữa hai địa điểm x và y có đường đi trực tiếp
Output:
Ghi số k là số tour du lịch tìm được
Ví dụ:
Input Output
Giải thích: 6 tour du lịch tìm thấy là:3 3 2 1 4 4 3 2 1 3 4 3 2 5 5 4 3 2 1 4 5 4 3 2 3 5 4 3
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
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...