提醒一下，如下会WA的，-1需要做个处理。
if(dist[i][j] > dist[i][k] + dist[k][j])
    dist[i][j] = dist[i][k] + dist[k][j]);
我改成
if(dist[i][k] != -1)
    if(dist[k][j] != -1)
        if(dist[i][j] == -1 || dist[i][j] > dist[i][k] + dist[k][j])
            dist[i][j] = dist[i][k] + dist[k][j]);
就AC了。

• Re:-1处理不当，贡献一次WA。。。 (12) AkiraChe 2012-09-17 22:59:35