void Floyd()

{

    memset(v, 0x3f, sizeof v);

    for(int i = ; i <= n; i++)

        for(int j = ; j <= n; j++)

        v[i][j] = map[i][j];

    for(int k = ; k <= n; k++)

        for(int i = ; i <= n; i++)

            for(int j = ; j <= n; j++)

            v[i][j] = v[j][i] =min(v[i][j], v[i][k]+v[k][j]);

}