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
2016-03-06 06:54:38 Trần Quang Anh
BIT AC :)))
2016-02-10 16:01:51
khác thật 0.4s (QHD TT) và 0.31s (nhánh cận)

Last edit: 2016-04-21 12:08:39
2016-01-03 17:18:07 Trần Quang Anh
sao minh nhanh can lai 66.67 nhi
2015-12-03 07:56:03 Nguyễn Thành Nhân
DP Trạng thái AC 0.07s

Last edit: 2015-12-03 07:57:59
2015-11-30 14:19:40 Nguyễn Thành Nhân
Nhánh cận AC 0.29s

Last edit: 2015-12-03 07:57:43
2015-10-14 18:50:08
sao test ra 8 thế, bạn nào giải thích lộ trình giúp với
2015-09-17 16:42:57
TSP
2015-09-08 14:18:58
https://thewizard6296.wordpress.com/2015/09/04/5/
2015-08-16 05:03:04
n<=16 thì quay lui thôi :w
2015-08-15 07:03:21 Sơn Tùng M-TP
Quay lui: 0,32s
QHĐ trạng thái: 0,09s
Đáng kể thật! :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.