for (int k = 1; k <= m; k++)
    for (int i = 1; i <= n; i++)
        for (int j = i + 1; j <= n; j++)
            dis[i][j][k] = dis[j][i][k] = min({dis[i][j][k - 1], dis[i][vs[k - 1][1]][k - 1] + dis[vs[k - 1][2]][j][k - 1], dis[i][vs[k - 1][2]][k - 1] + dis[vs[k - 1][1]][j][k - 1]});

for (int k = 1; k <= m; k++)
{
    int u = x[k][1], v = x[k][2];
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            f[k][i][j] = min({f[k - 1][i][j], f[k - 1][i][u] + f[k - 1][v][j], f[k - 1][i][v] + f[k - 1][u][j]});
        }
    }
}

.L153:
    movl    (%r9), %ebx
    movslq  %r8d, %rdi
    imulq   $405, %rdi, %rdi
    movl    %ebx, 84(%rsp)
    movslq  0(%r13), %rdx
    movslq  4(%r13), %rax
    imulq   $405, %rdx, %rcx
    imulq   $164025, %rax, %rsi
    imulq   $164025, %rdx, %rdx
    imulq   $405, %rax, %rax
    addq    %rbp, %rcx
    addq    %rdi, %rsi
    addq    %r10, %rcx
    addq    %r10, %rsi
    addq    %rdi, %rdx
    addq    %rbp, %rax
    movl    dis(,%rsi,4), %esi
    addq    %r10, %rdx
    addl    dis(,%rcx,4), %esi
    addq    %r10, %rax
    movl    dis(,%rdx,4), %edx
    movl    %esi, 88(%rsp)
    addl    dis(,%rax,4), %edx
    cmpl    %esi, %ebx
    leaq    84(%rsp), %rax
    leaq    88(%rsp), %rbx
    movl    %edx, 92(%rsp)
    cmovg   %rbx, %rax
    cmpl    %edx, (%rax)
    cmovg   %r15, %rax
    addl    $1, %r8d
    addq    $656100, %r11
    movl    (%rax), %eax
    movl    %eax, -656100(%r11)
    movl    %eax, (%r9,%r12,4)
    addq    $1620, %r9
    cmpl    %r14d, %r8d
    jle     .L153

.L158:
    movq    8(%rax), %rsi
    leaq    (%rax,%r8), %rdi
    movq    (%r10), %rcx
    addq    8(%rdi,%r13), %rcx
    movq    (%r9), %rdx
    movq    %rcx, 104(%rsp)
    addq    8(%rdi,%r12), %rdx
    cmpq    %rsi, %rcx
    leaq    96(%rsp), %rcx
    cmovl   %r15, %rcx
    movq    %rdx, 112(%rsp)
    movq    %rsi, 96(%rsp)
    cmpq    %rdx, (%rcx)
    leaq    (%rax,%rbx), %rdx
    cmovg   %r14, %rcx
    addq    $8, %rax
    movq    (%rcx), %rcx
    movq    %rcx, 8(%rdx,%rbp)
    cmpq    %r11, %rax
    jne     .L158