時間限制: 2 s
空間限制: 256000 kb
有乙個送外賣的，他手上有n份訂單，他要把n份東西，分別送達n個不同的客戶的手上。n個不同的客戶分別在1~n個編號的城市中。送外賣的從0號城市出發，然後n個城市都要走一次（乙個城市可以走多次），最後還要回到0點（他的單位），請問最短時間是多少。現在已知任意兩個城市的直接通路的時間。
輸入描述 input description
第一行乙個正整數n （1<=n<=15）
接下來是乙個（n+1）*(n+1)的矩陣，矩陣中的數均為不超過10000的正整數。矩陣的i行j列表示第i-1號城市和j-1號城市之間直接通路的時間。當然城市a到城市b的直接通路時間和城市b到城市a的直接通路時間不一定相同，也就是說道路都是單向的。
輸出描述 output description
乙個正整數表示最少花費的時間
樣例輸入 sample input
3樣例輸出 sample output0 1 10 10
1 0 1 2
10 1 0 10
10 2 10 0
資料範圍及提示 data size & hint
1<=n<=15
題目看起來像最短哈密頓路徑，但是哈密頓路徑要求只能訪問一次節點，而題目允許多次訪問節點。因此我們可以先用floyd演算法求出任意兩點之間的最短路，再跑哈密頓路徑，因為這樣的情況下，每個點只經過一次不會比重複經過某些點的路徑長。
#includeusingview codenamespace
std;
int map[25][25
];int ans[1
<<16][17]=;
intmain()}}
}}
int a=int_max/2
;
for(int i=1;i<=n;i++)a=min(a,ans[upper][i]);
printf(
"%d\n
",a);
return0;
}
日本計程車空載時可送外賣，配送費用驚人
由於疫情原因日本的旅遊行業受到了巨大的衝擊，計程車業務量也下滑嚴重，為了增加計程車業務收入，日本計程車現在也開始接受外賣訂單配送，同時還可以緩解現在日本外賣配送人力不足的問題。從 10 月 10 日開始，日本計程車的業務範圍正式新增了外賣配送這一業務，成為永久性業務之一。只要計程車上沒有乘客，當前也...
送外賣優先順序 讀者來稿 當外賣小哥的初體驗
前段時間因為廠裡訂單少，辭退了我們這一批臨時工，找了幾天沒有找到合適的工作，我又失業了。早就聽說，跑外賣很掙錢，又自由，時間可以自己支配。於是，我摩拳擦掌，註冊成為了一名美團眾包騎手。然而，我卻發現，跑外賣遠沒那麼容易，在街道上飛馳亮麗的風景線之後，是多少騎手的無奈和心酸。雖然在這個城市打工2年多了...
MySQL 的可重複讀
我在這裡分享一篇關於 mysql 的可重複讀介紹，講得挺好的，可以解決一些疑惑，鏈結在下方引用處。sql 1992 年標準關於幻讀 phantom 的解釋 乙個事務 t1 根據某些查詢條件 讀取某幾行資料，然後事務 t2 執行 sql 語句插入一行或多行滿足查詢條件 的資料 這時候如果事務 t1 重...