// File: /workspace/github_cpp_makefile_star2_O1/yogesh1q2w[P]Dynamic-Graph-Algorithms/MST.cpp
// Function: MST::add_edge_level(int, int, int, bool)
void MST::add_edge_level(int u, int v, int level, bool is_treeedge) {
	if(u > v)
		swap(u, v);
	edge_level[make_pair(u,v)].insert(level);

	if(is_treeedge){
		treeadj[level][u].insert(make_pair(weight[make_pair(u,v)],v));
		treeadj[level][v].insert(make_pair(weight[make_pair(u,v)],u));
	}
	else {
		adj[level][u].insert(make_pair(weight[make_pair(u,v)],v));
		adj[level][v].insert(make_pair(weight[make_pair(u,v)],u));
	}

	min_spf[level].update_adjacent(u, 1, is_treeedge);
	min_spf[level].update_adjacent(v, 1, is_treeedge);
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x28, %rsp
movl %r8d, %r14d
movq %rdi, %rbx
movl %esi, -0x30(%rbp)
movl %edx, -0x2c(%rbp)
movl %ecx, -0x3c(%rbp)
cmpl %edx, %esi
jle 0x67b4
movl %edx, -0x30(%rbp)
movl %esi, -0x2c(%rbp)
leaq 0xe8(%rbx), %rdi
movl -0x30(%rbp), %eax
movl -0x2c(%rbp), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
leaq -0x48(%rbp), %rsi
movq %rcx, (%rsi)
callq 0x58dc
leaq -0x3c(%rbp), %r15
movq %rax, %rdi
movq %r15, %rsi
callq 0x5c74
movslq (%r15), %rax
imulq $0x38, %rax, %rdi
testb %r14b, %r14b
je 0x686e
addq 0xd0(%rbx), %rdi
leaq -0x30(%rbp), %r12
movq %r12, %rsi
callq 0x7bfa
movq %rax, %r15
movl (%r12), %eax
movl -0x2c(%rbp), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
leaq -0x50(%rbp), %rsi
movq %rcx, (%rsi)
movq %rbx, %rdi
callq 0x7f1c
movl (%rax), %eax
movl -0x2c(%rbp), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
movq %rcx, -0x38(%rbp)
movq 0x10(%r15), %rsi
testq %rsi, %rsi
je 0x68ed
movl -0x38(%rbp), %eax
movl -0x34(%rbp), %ecx
movq %rsi, %rdx
movl 0x20(%rsi), %edi
movl $0x10, %esi
cmpl %edi, %eax
jl 0x6860
jg 0x685b
cmpl 0x24(%rdx), %ecx
jl 0x6860
movl $0x18, %esi
movq (%rdx,%rsi), %rsi
testq %rsi, %rsi
jne 0x6845
jmp 0x68f4
addq 0xb8(%rbx), %rdi
leaq -0x30(%rbp), %r12
movq %r12, %rsi
callq 0x7bfa
movq %rax, %r15
movl (%r12), %eax
movl -0x2c(%rbp), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
leaq -0x50(%rbp), %rsi
movq %rcx, (%rsi)
movq %rbx, %rdi
callq 0x7f1c
movl (%rax), %eax
movl -0x2c(%rbp), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
movq %rcx, -0x38(%rbp)
movq 0x10(%r15), %rsi
testq %rsi, %rsi
je 0x6991
movl -0x38(%rbp), %eax
movl -0x34(%rbp), %ecx
movq %rsi, %rdx
movl 0x20(%rsi), %edi
movl $0x10, %esi
cmpl %edi, %eax
jl 0x68df
jg 0x68da
cmpl 0x24(%rdx), %ecx
jl 0x68df
movl $0x18, %esi
movq (%rdx,%rsi), %rsi
testq %rsi, %rsi
jne 0x68c4
jmp 0x6998
movq %r15, %rdx
addq $0x8, %rdx
leaq -0x48(%rbp), %r8
movq %r15, (%r8)
leaq -0x38(%rbp), %r12
movq %r15, %rdi
movq %r12, %rcx
callq 0x8210
movslq -0x3c(%rbp), %rax
imulq $0x38, %rax, %rdi
addq 0xd0(%rbx), %rdi
leaq -0x2c(%rbp), %r13
movq %r13, %rsi
callq 0x7bfa
movq %rax, %r15
movl -0x30(%rbp), %eax
movl (%r13), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
leaq -0x50(%rbp), %rsi
movq %rcx, (%rsi)
movq %rbx, %rdi
callq 0x7f1c
movl (%rax), %eax
movl -0x30(%rbp), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
movq %rcx, (%r12)
movq 0x10(%r15), %rsi
testq %rsi, %rsi
je 0x6a2e
movl -0x38(%rbp), %eax
movl -0x34(%rbp), %ecx
movq %rsi, %rdx
movl 0x20(%rsi), %edi
movl $0x10, %esi
cmpl %edi, %eax
jl 0x6983
jg 0x697e
cmpl 0x24(%rdx), %ecx
jl 0x6983
movl $0x18, %esi
movq (%rdx,%rsi), %rsi
testq %rsi, %rsi
jne 0x6968
jmp 0x6a35
movq %r15, %rdx
addq $0x8, %rdx
leaq -0x48(%rbp), %r8
movq %r15, (%r8)
leaq -0x38(%rbp), %r12
movq %r15, %rdi
movq %r12, %rcx
callq 0x8210
movslq -0x3c(%rbp), %rax
imulq $0x38, %rax, %rdi
addq 0xb8(%rbx), %rdi
leaq -0x2c(%rbp), %r13
movq %r13, %rsi
callq 0x7bfa
movq %rax, %r15
movl -0x30(%rbp), %eax
movl (%r13), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
leaq -0x50(%rbp), %rsi
movq %rcx, (%rsi)
movq %rbx, %rdi
callq 0x7f1c
movl (%rax), %eax
movl -0x30(%rbp), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
movq %rcx, (%r12)
movq 0x10(%r15), %rsi
testq %rsi, %rsi
je 0x6a2e
movl -0x38(%rbp), %eax
movl -0x34(%rbp), %ecx
movq %rsi, %rdx
movl 0x20(%rsi), %edi
movl $0x10, %esi
cmpl %edi, %eax
jl 0x6a23
jg 0x6a1e
cmpl 0x24(%rdx), %ecx
jl 0x6a23
movl $0x18, %esi
movq (%rdx,%rsi), %rsi
testq %rsi, %rsi
jne 0x6a08
jmp 0x6a35
movq %r15, %rdx
addq $0x8, %rdx
leaq -0x48(%rbp), %r8
movq %r15, (%r8)
leaq -0x38(%rbp), %rcx
movq %r15, %rdi
callq 0x8210
movslq -0x3c(%rbp), %rax
imulq $0x118, %rax, %rdi      # imm = 0x118
addq 0x68(%rbx), %rdi
movl -0x30(%rbp), %esi
movzbl %r14b, %r14d
movl $0x1, %edx
movl %r14d, %ecx
callq 0x3014
movslq -0x3c(%rbp), %rax
imulq $0x118, %rax, %rdi      # imm = 0x118
addq 0x68(%rbx), %rdi
movl -0x2c(%rbp), %esi
movl $0x1, %edx
movl %r14d, %ecx
callq 0x3014
addq $0x28, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
nop