// File: /workspace/github_cpp_makefile_star2_O2/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, %r15d
movq %rdi, %rbx
movl %esi, -0x2c(%rbp)
movl %edx, -0x34(%rbp)
movl %ecx, -0x30(%rbp)
cmpl %edx, %esi
jle 0x6a2e
movl %edx, -0x2c(%rbp)
movl %esi, -0x34(%rbp)
movl %esi, %eax
jmp 0x6a32
movl %edx, %eax
movl %esi, %edx
leaq 0xe8(%rbx), %rdi
shlq $0x20, %rax
movl %edx, %ecx
orq %rax, %rcx
leaq -0x40(%rbp), %rsi
movq %rcx, (%rsi)
callq 0x5892
leaq -0x30(%rbp), %r14
movq %rax, %rdi
movq %r14, %rsi
callq 0x5cf6
movslq (%r14), %rax
movl %r15d, -0x4c(%rbp)
imulq $0x38, %rax, %rdi
testb %r15b, %r15b
je 0x6b1d
addq 0xd0(%rbx), %rdi
leaq -0x2c(%rbp), %r14
movq %r14, %rsi
callq 0x7b30
movq %rax, %r15
movl (%r14), %eax
leaq -0x34(%rbp), %r12
movl (%r12), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
leaq -0x48(%rbp), %r14
movq %rcx, (%r14)
movq %rbx, %rdi
movq %r14, %rsi
callq 0x7ed0
movl (%rax), %eax
movl (%r12), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
leaq -0x40(%rbp), %r13
movq %rcx, (%r13)
movq %r15, %rdi
movq %r13, %rsi
callq 0x828e
movslq -0x30(%rbp), %rax
imulq $0x38, %rax, %rdi
addq 0xd0(%rbx), %rdi
movq %r12, %rsi
callq 0x7b30
movq %rax, %r15
leaq -0x2c(%rbp), %rax
movl (%rax), %eax
movl (%r12), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
movq %rcx, (%r14)
leaq -0x48(%rbp), %rsi
movq %rbx, %rdi
callq 0x7ed0
movl (%rax), %eax
leaq -0x2c(%rbp), %rcx
movl (%rcx), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
movq %rcx, (%r13)
jmp 0x6bc4
addq 0xb8(%rbx), %rdi
leaq -0x2c(%rbp), %r14
movq %r14, %rsi
callq 0x7b30
movq %rax, %r15
movl (%r14), %eax
leaq -0x34(%rbp), %r12
movl (%r12), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
leaq -0x48(%rbp), %r13
movq %rcx, (%r13)
movq %rbx, %rdi
movq %r13, %rsi
callq 0x7ed0
movl (%rax), %eax
movl (%r12), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
leaq -0x40(%rbp), %r14
movq %rcx, (%r14)
movq %r15, %rdi
movq %r14, %rsi
callq 0x828e
movslq -0x30(%rbp), %rax
imulq $0x38, %rax, %rdi
addq 0xb8(%rbx), %rdi
movq %r12, %rsi
callq 0x7b30
movq %rax, %r15
leaq -0x2c(%rbp), %rax
movl (%rax), %eax
movl (%r12), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
movq %rcx, (%r13)
leaq -0x48(%rbp), %rsi
movq %rbx, %rdi
callq 0x7ed0
movl (%rax), %eax
leaq -0x2c(%rbp), %rcx
movl (%rcx), %ecx
shlq $0x20, %rcx
orq %rax, %rcx
movq %rcx, (%r14)
leaq -0x40(%rbp), %rsi
movq %r15, %rdi
callq 0x828e
movslq -0x30(%rbp), %rax
imulq $0x118, %rax, %rdi      # imm = 0x118
addq 0x68(%rbx), %rdi
movl -0x2c(%rbp), %esi
movzbl -0x4c(%rbp), %r14d
pushq $0x1
popq %r15
movl %r15d, %edx
movl %r14d, %ecx
callq 0x2d84
movslq -0x30(%rbp), %rax
imulq $0x118, %rax, %rdi      # imm = 0x118
addq 0x68(%rbx), %rdi
movl -0x34(%rbp), %esi
movl %r15d, %edx
movl %r14d, %ecx
callq 0x2d84
addq $0x28, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq