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

>>阅读原文<<