小奏學姐有一張朋友送的符卡，她讓其他隊員暫時代她保管，但是其他人都不愿意碰學姐的東西，所以隊員之間互相傳遞符卡，被傳遞到的最后一個人負責保管符卡。
這張符卡有一種神奇的力量，就是每當符卡從一個人傳到另一個人時，符卡就會吸取兩人的一部分節操作為傳遞的代價。但是從學姐手中拿走符卡時不會有節操被吸取（因為沒節操的學姐可以壓制住符卡的力量）。為了大家的節操，希望你能幫助隊員們計算出最少共有多少節操被吸走。
輸入要求
對于每組資料，第一行有一個整數n（1 < n < 17），表示有n個隊員。
接下來是一個n*n的矩陣A，對于矩陣中的第i行第j個元素表示第i名隊員將符卡傳遞給第j個隊員時被符卡吸走的節操數aij（1 <=aij<= 100, i=j時，aij = -1，因為隊員不能將符卡傳給自己），傳遞方向不同節操掉落量可能不同。
輸出要求
輸出為一行一個整數，表示隊員們最少損失的節操數。
輸入
2
-1 2
1 -1
3
-1 1 2
2 -1 1
100 100 -1
輸出
1
2
uj5u.com熱心網友回復：
這，，，，，，，把其他人打發走，讓學姐吸個夠，節操滿滿，無地釋放。uj5u.com熱心網友回復：
百度，圖論，最短路徑演算法轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/86032.html
標籤：C++ 語言
上一篇：讀下列程式，該程式生成有10個整數的安全陣列。要把值放入陣列中，使用put()函式；然后取出該值，使用get()函式；put()和get()中若遇下標越界則立刻
下一篇：為什么我這個陣列結果部分正確呢？