Floyd


// 应该是错的……待改正~
for(int i=0;i<N;++i)
    for(int j=0;j<N;++j)
        for(int k=0;k<N;++k)
            update(d[i][j], d[i][k]+d[k][j])