※ 引述《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吗
我要去看解答了