※ 引述《oin1104 (是oin的說)》之銘言：
: 引述《enmeitiryous (enmeitiryous)》
: 題目:
: 1514. Path with Maximum Probability
====
double table[n][n];
//init
for(int i = 0 ; i < n ; i++){
for(int j = 0 ; j < n ; j++){
table[i][j] = 0;
}
}
//get map
for(int i = 0 ; i < edges.size() ; i++){
table[edges[i][0]][edges[i][1]] = succProb[i];
table[edges[i][1]][edges[i][0]] = succProb[i];
}
====
昨天下班前看了一下這題 寫一半
今天繼續寫
結果我發現後面的測資有5000筆邊的資料
所以不能夠直接宣告一個
0.000000 0.500000 0.200000
0.500000 0.000000 0.500000
0.200000 0.500000 0.000000
類似這種的map
會Run Time Error = =
所以是要用Priority Queue嗎
我要去看解答了