Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCTSP - Travelling Salesman Problem

Cho n thành phố đánh số từ 1 đến n và các tuyến đường giao thông hai chiều giữa chúng, mạng lưới giao thông này được cho bởi mảng C[1…n, 1…n] ở đây C[i][j] = C[j][i] là chi phí đi đoạn đường trực tiếp từ thành phố I đến thành phố j.

Một người du lịch xuất phát từ thành phố 1, muốn đi thăm tất cả các thành phố còn lại mỗi thành phố đúng 1 lần và cuối cùng quay lại thành phố 1. Hãy chỉ ra chi phí ít nhất mà người đó phải bỏ ra.

Input

Dòng đầu tiên là số nguyên n – số thành phố (n <= 15)

n dòng sau, mỗi dòng chứa n số nguyên thể hiện cho mảng 2 chiều C.

Output

Chi phí mà người đó phải bỏ ra.

Example

Input:

4

0 20 35 10

20 0 90 50

35 90 0 12

10 50 12 0 Output: 117

Được gửi lên bởi:adm
Ngày:2016-07-17
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2023-09-25 17:41:41
quá khó để code yêu cầu giảm độ khó
2020-04-05 08:56:46
.

Last edit: 2020-04-10 13:54:54
2020-04-05 08:55:49
hm

Last edit: 2020-04-10 13:55:02
2020-04-05 08:55:46
tham khảo lời giải tại : http://codepad.org/elrVXvgf

Last edit: 2020-04-15 15:37:52
2019-10-01 16:35:44
Quay lui : http://ideone.com/JF8or3
2019-09-20 04:40:36
Tham Khao Code: http://ideone.com/wRvPwq
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.