Professional Documents
Culture Documents
Dulich G
Dulich G
Dulich G
Mạng lưới giao thông hai chiều giữa N thành phố được cho bởi mảng hai chiều A[i,j]
trong đó A[i,j] = 1 nếu thành phố i nối với thành phố j, A[i,j] = 0 trong các trường
hợp còn lại. Một khách du lịch muốn đi thăm tất cả các thành phố này, mỗi thành
phố một lần. Hãy xác định lộ trình khách du lịch hay thông báo không tồn tại lời giải.
Dữ liệu: Cho trong file Dulich.INP gồm N+1 dòng
+ Dòng 1 ghi số nguyên dương N (N 20)
+ Dòng i+1 (1 i N) ghi N số nguyên không âm A[i,1], A[i,2], .., A[i,N]
Kết quả: xuất ra man hình.
Ví dụ:
dulich.INP
5
0 0 1 1 1
0 0 1 1 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
Dulich.out
1 -> 3 -> 2 -> 4 -> 5