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.|

LEM3 - TRIP

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/lem3


Trong kì nghỉ hè năm nay sherry được bố thưởng cho 1 tour du lịch quanh N đất nước tươi đẹp với nhiều thắng cảnh nổi tiếng ( vì sherry rất ngoan ). Tất nhiên sherry sẽ đi bằng máy bay.

Giá vé máy bay từ đất nước i đến đất nước j là Cij ( dĩ nhiên Cij có thể khác Cji ). Tuy được bố thưởng cho nhiều tiền để đi du lịch nhưng sherry cũng muốn tìm cho mình 1 hành trình với chi phí rẻ nhất có thể để dành tiền mua quà về tặng mọi người ( Các chuyến bay của sherry đều được đảm bảo an toàn tuyệt đối ).

Bạn hãy giúp sherry tìm 1 hành trình đi qua tất cả các nước, mỗi nước đúng 1 lần sao cho chi phí là bé nhất nhé.

Input

Dòng 1: N (5 < N < 16)

Dòng thứ i trong N dòng tiếp theo: Gồm N số nguyên, số thứ j là Cij (0 < Cij < 10001)

Output

Gồm 1 dòng duy nhất ghi chi phí bé nhất tìm được

Example

Input:
6
0 1 2 1 3 4
5 0 3 2 3 4
4 1 0 2 1 2
4 2 5 0 4 3
2 5 3 5 0 2
5 4 3 3 1 0


Output:
8

Được gửi lên bởi:special_one
Ngày:2008-04-10
Thời gian chạy:0.5s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO PERL6 PYPY RUST SED
Nguồn bài:special one

hide comments
2015-08-08 12:53:23 Sơn Tùng M-TP
Tôi AC bằng quay lui. Mà Nông Dân John lại nói 0 điểm là sao. Hehehe. :D
2015-07-23 18:57:11 dark hunter
haizz,
quy hoạch động trạng thái: 55,55 ( chả hiểu )
quay lui đặt cận: 1oo
2015-05-25 10:01:28 BRAIN
tuy toạch tộng tạng tái :(
Nhánh cận : 66.67
Quay lui trâu chưa thử :v chắc 33.33
QHĐ TT : 100
2015-03-27 23:05:48 trần minh tuấn


Last edit: 2015-03-28 08:40:00
2015-02-12 11:04:52 N�ng D�n John
Using "backtracking" for this problem, you will get 0 point...!! à á a!!!
2014-12-24 10:56:01 Sơn Tùng M-TP
Quay lui :v

Last edit: 2014-12-24 10:56:18
2014-11-10 17:38:17 Change The World
tưởng gì cơ,cùi mía!!!
2014-09-07 20:15:59 Thcs Ðặng Chánh Kỷ
cuối cùng cũng ac sau 2 tháng mòn mỏi làm nhánh cận
2014-09-06 02:20:45 ■■‡[ND] Bee Sociu■■‡
Ngon =))))))
2014-08-20 17:08:57 --QDTB---
a quen dung prim nhe
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.