Link bài gốc:

http://vnoi.info/problems/show/LEM3/

Đề bài:

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.

#Ví dụ:

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

Solution:

Tham khảo tại:http://simizer.com/o2c

Code:

Tham khảo tại: http://simizer.com/o00