Floyd 最短路径应用 POJ 2240

题解：按照第一个样例可得，d[1][2] = 0.5;   d[2][1] = 10*0.21;   d[2][3] = 10;   d[3][2] = 0.21*5;  d[1][3] = 0.5*10;  d[3][1] = 0.21;ios 由题意可得 d[x][y] > 1/d[y][x] 则可套利。 即d[x][y] * d[y][x]  > 1 ----> d[x][x] > 1，用f

>>阅读原文<<