“我是要成為海賊王的男人！”
路飛他們偉大航路行程的起點是羅格鎮(zhèn)，終點是拉夫德魯（那里藏匿著“唯一的大秘寶”——ONE PIECE）。而航程中間，則是各式各樣的島嶼。
因為偉大航路上的氣候十分異常，所以來往任意兩個島嶼之間的時間差別很大，從A島到B島可能需要1天，而從B島到A島則可能需要1年。當(dāng)然，任意兩個島之間的航行時間雖然差別很大，但都是已知的。
現(xiàn)在假設(shè)路飛一行從羅格鎮(zhèn)（起點）出發(fā)，遍歷偉大航路中間所有的島嶼（但是已經(jīng)經(jīng)過的島嶼不能再次經(jīng)過），最后到達拉夫德魯（終點）。假設(shè)他們在島上不作任何的停留，請問，他們最少需要花費多少時間才能到達終點？
輸入輸入數(shù)據(jù)包含多行。
第一行包含一個整數(shù)N(2 < N ≤ 16)，代表偉大航路上一共有N個島嶼（包含起點的羅格鎮(zhèn)和終點的拉夫德魯）。其中，起點的編號為1，終點的編號為N。
之后的N行每一行包含N個整數(shù)，其中，第i(1 ≤ i ≤ N)行的第j(1 ≤ j ≤ N)個整數(shù)代表從第i個島嶼出發(fā)到第j個島嶼需要的時間t(0 < t < 10000)。第i行第i個整數(shù)為0。輸出輸出為一個整數(shù)，代表路飛一行從起點遍歷所有中間島嶼（不重復(fù)）之后到達終點所需要的最少的時間。樣例輸入
樣例輸入1： 4 0 10 20 999 5 0 90 30 99 50 0 10 999 1 2 0 樣例輸入2： 5 0 18 13 98 8 89 0 45 78 43 22 38 0 96 12 68 19 29 0 52 95 83 21 24 0
樣例輸出
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式