題目描述：
小明目前在做乙份畢業旅行的規劃。打算從北京出發，分別去若干個城市，然後再回到北京，每個城市之間均乘坐高鐵，且每個城市只去一次。由於經費有限，希望能夠通過合理的路線安排盡可能的省一些路上的花銷。給定一組城市和每對城市之間的火車票的價錢，找到每個城市只訪問一次並返回起點的最小車費花銷。
輸入描述:
城市個數n（1輸出描述:
最小車費花銷 s
示例1輸入
40 2 6 5
2 0 4 4
6 4 0 2
5 4 2 0
輸出13
說明共 4 個城市，城市 1 和城市 1 的車費為0，城市 1 和城市 2 之間的車費為 2，城市 1 和城市 3 之間的車費為 6，城市 1 和城市 4 之間的車費為 5，依次類推。假設任意兩個城市之間均有單程票可購買，且票價在1000元以內，無需考慮極端情況。
2019位元組跳動春招題目
2019位元組跳動演算法崗春招 不是2020屆的秋招！共四道程式設計題，沒有選擇題。筆試的時候只做出來了前兩道，這裡參考了大佬 azhao1993 的解題思路，把後兩道的解法整理一下。現在有n人參加程式設計比賽，比賽結束後每個人都得到乙個分數。現在所有人鋪成一圈 第1個和第n個相鄰 領取獎品，要求 ...
前端秋招面試（3） 位元組跳動
和世界交手多年，你是否光彩依舊 興趣盎然？位元組秋招你知道的，哎！面試官很nice，我很受打擊。最近沒有好好看面試題了，總覺得自己會，其實有些考點不看就不記得了。1.自我介紹 2.專案印象最深的地方。還問了專案的 收藏頁面本地快取localstorage 3.前端儲存 localstorage,se...
2019位元組跳動筆試題
第三題 有n個人參加程式設計比賽，比賽結束後每個人都得到乙個分數，現在所有人排成一圈 第乙個和第n個相鄰 領取獎品，要求 1.現在某個人的分數比左右的人告，那麼獎品數量也比左右的人多 2.每個人至少得到乙個獎品 問最少應該準備多少個獎品？測試用例 n組資料 每組陣列輸入n個人，n個人的分數 輸入 2...