題目描述
菜月昴不想再死了，他想快點見到莎提拉，弄明白這一切到底是怎麼回事。
整個死亡回歸的系統可以被視為一張有n個存檔點的有向圖，存檔點分別為1,2,3,…,n，現在菜月昴位於1號存檔點，而他想到達n號存檔點見莎提拉。
他的通過調查，找到了在存檔點之間移動的所有路徑，他可以在路徑上移動到達另乙個存檔點，但是這是需要付出一定次數的死亡作為代價的。
死亡太痛苦了，他想少死幾次，請問最少需要死幾次他才能見到莎提拉。
輸入第一行包含乙個正整數，為資料的組數t。
對於每組資料
第一行包含兩個正整數n，含義見題目描述。
接下來包含n行，第i行包含n個正整數a1,a2,...,aj,...,an，aj表示從i號存檔點抵達j號存檔點需要付出的死亡次數代價。
輸出對於每組資料，輸出一行，包含乙個正整數，為萊月昴到達n號存檔點最少的死亡次數。
**：include
include
int die[1000][1000];
int disjstra(int n)
}book[u] = 1;
for(k = 1; k <= n; k++)}}
return dst[n];
}int main()
心得：本質是求單源最短路徑，將死亡次數看成邊的權值即可，然後再用迪傑斯特拉演算法即可，當然弗洛伊德演算法也可，個人感覺還簡單點。。。（由於上學期資料結構天天摸魚，這幾天狂補圖的知識，資料結構沒學好是我一生的痛~）
Saki也想要變強之Saki的一日一題（2）
day 2 題目 用加括號的方式給出最優的矩陣相乘方案 輸入 多組資料輸入 第一行乙個整數 n，表示矩陣鏈的長度 1 n 300 接下來一行n 1個數表示這些矩陣的行數和列數 別問我為什麼只有n 1個數，每相鄰的兩個數表示乙個矩陣的大小 輸出 對於每組資料，輸出兩行，第一行為計算次數，第二行為計算方...
ABAP 最基礎也最重要的語句之 SELECT語句
1 select裡面用for all entries in itab語句的話在之前要先對這個內錶itab進行是否為空判斷，即 if itab is initial的判斷！2 select bukrs gjarh into corresponding fields of table lt data 注...
質量管理漫漫談之也談QA的考核
日前，筆者在某個論壇中看到了一群針對 如何考核qa 的討論，其實筆者已經不是第一次看到這種討論，但是似乎大家討論的思路都沒有變，一部分人認為應該將qa的工作量化考核，並且集中在工作量方面，如負責的專案個數 支援的開發人員個數 審計發現的問題數量等等 另一部分人認為qa的工作是職能型的無法量化考核。筆...