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

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
2017-09-30 09:22:36
1 đấm AC :) cda.dev
2017-09-26 09:48:40
nhật hào sạch
2017-08-21 10:38:01 Ðặng Minh Tiến
https://kienthuc24h.com/lem3-spoj-trip/
2017-08-07 16:31:08
Tham khảo:
http://cowboycoder.tech/spoj/spoj-lem3-trip
2016-12-14 19:09:22 Nguyễn Hữu Phong
dấu '=' biến 100 thành 66.67 ~~
2016-11-19 03:01:44 xin đừng quên tôi
THAM KHẢO THUẬT TOÁN VÀ CODE TẠI: http://yeulaptrinh.pw/410/lem3-spoj/
2016-11-04 09:16:02
zê qhđ max dễ
2016-03-06 16:33:09
Yeah! 1 đấm AC! Cảm giác cái bài mà cách đây 2 tháng mình bó tay! Thiệt tình rất sướng các bác ạ!
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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.