// File: /workspace/github_cpp_makefile_star2_O1/yogesh1q2w[P]Dynamic-Graph-Algorithms/MST.cpp
// Function: MST::build_static_MST()
void MST::build_static_MST() {
	priority_queue< pair<int,int>, vector <pair<int,int>> , greater<pair<int,int>> > pq; 
    int src = 0;
    vector<int> key(vertices.size(), INF); 
  	vector<int> parent(vertices.size(), -1); 
  	vector<bool> inMST(vertices.size(), false); 
  	pq.push(make_pair(0, src)); 
    key[src] = 0; 
    while(!pq.empty()) { 
    	int u = pq.top().second; 
        pq.pop(); 
  		inMST[u] = true;
        for(auto &i:adj_list[u]) {
            int v = i.first; 
            int weight = i.second; 
  		    if(inMST[v] == false && key[v] > weight) { 
                key[v] = weight; 
                pq.push(make_pair(key[v], v)); 
                parent[v] = u; 
        	} 
        } 
    } 
	for(int i = 1; i < vertices.size(); ++i) {
		min_spf[0].link(i, parent[i]);
		add_edge_level(i, parent[i], 0, true);
	}
	for(auto &u:adj_list) {
		for(auto &v:u.second) {
			if(parent[u.first] != v.first && parent[v.first] != u.first) 
				add_edge_level(u.first, v.first , 0, false);
		}
	}
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0xa8, %rsp
movq %rdi, %rbx
xorps %xmm0, %xmm0
movaps %xmm0, -0x90(%rbp)
movq $0x0, -0x80(%rbp)
movq 0x60(%rdi), %rsi
leaq -0x60(%rbp), %rdx
movl $0x3f3f3f3f, (%rdx)     # imm = 0x3F3F3F3F
leaq -0xc8(%rbp), %rdi
leaq -0xa8(%rbp), %rcx
callq 0x7690
movq 0x60(%rbx), %rsi
leaq -0x60(%rbp), %rdx
movl $0xffffffff, (%rdx)     # imm = 0xFFFFFFFF
leaq -0xa8(%rbp), %rdi
leaq -0x38(%rbp), %rcx
callq 0x7690
movq 0x60(%rbx), %rsi
leaq -0x38(%rbp), %rdx
movb $0x0, (%rdx)
leaq -0x60(%rbp), %rdi
leaq -0x2c(%rbp), %rcx
callq 0x7718
movq %rbx, -0x68(%rbp)
leaq -0x38(%rbp), %rsi
movq $0x0, (%rsi)
leaq -0x90(%rbp), %rdi
callq 0x777e
movq -0xc8(%rbp), %rax
movl $0x0, (%rax)
movq -0x90(%rbp), %rax
cmpq -0x88(%rbp), %rax
je 0x7513
movabsq $-0x8000000000000000, %r12 # imm = 0x8000000000000000
movq -0x68(%rbp), %rcx
addq $0x80, %rcx
movq %rcx, -0xb0(%rbp)
leaq 0x3f(%r12), %r14
movl 0x4(%rax), %eax
movl %eax, -0x2c(%rbp)
leaq -0x90(%rbp), %rdi
callq 0x7818
movslq -0x2c(%rbp), %rcx
leaq 0x3f(%rcx), %rax
testq %rcx, %rcx
cmovnsq %rcx, %rax
sarq $0x6, %rax
shlq $0x3, %rax
addq -0x60(%rbp), %rax
movq %rcx, %rdx
andq %r14, %rdx
xorl %esi, %esi
cmpq %r12, %rdx
setbe %sil
movl $0x1, %edx
shlq %cl, %rdx
orq %rdx, -0x8(%rax,%rsi,8)
movq -0xb0(%rbp), %rdi
leaq -0x2c(%rbp), %rsi
callq 0x834e
movq (%rax), %r13
movq 0x8(%rax), %r15
cmpq %r15, %r13
je 0x74ff
movslq (%r13), %rbx
leaq 0x3f(%rbx), %rax
testq %rbx, %rbx
cmovnsq %rbx, %rax
sarq $0x6, %rax
shlq $0x3, %rax
addq -0x60(%rbp), %rax
movq %rbx, %rcx
andq %r14, %rcx
xorl %edx, %edx
cmpq %r12, %rcx
setbe %dl
movq -0x8(%rax,%rdx,8), %rax
btq %rbx, %rax
jb 0x74f9
movl 0x4(%r13), %eax
movq -0xc8(%rbp), %rcx
cmpl %eax, (%rcx,%rbx,4)
jle 0x74f9
movl %eax, (%rcx,%rbx,4)
movl (%rcx,%rbx,4), %eax
movq %rbx, %rcx
shlq $0x20, %rcx
orq %rax, %rcx
movq %rcx, -0x38(%rbp)
leaq -0x90(%rbp), %rdi
leaq -0x38(%rbp), %rsi
callq 0x777e
movl -0x2c(%rbp), %eax
movq -0xa8(%rbp), %rcx
movl %eax, (%rcx,%rbx,4)
addq $0x8, %r13
jmp 0x747f
movq -0x90(%rbp), %rax
cmpq -0x88(%rbp), %rax
jne 0x741f
movq -0x68(%rbp), %r12
cmpq $0x2, 0x60(%r12)
jb 0x7565
movl $0x1, %r14d
movq 0x68(%r12), %rdi
movq -0xa8(%rbp), %rax
movl (%rax,%r14,4), %edx
movl %r14d, %esi
callq 0x2be4
movq -0xa8(%rbp), %rax
movl (%rax,%r14,4), %edx
movq %r12, %rdi
movl %r14d, %esi
xorl %ecx, %ecx
movl $0x1, %r8d
callq 0x678a
incq %r14
cmpq %r14, 0x60(%r12)
ja 0x7525
movq 0x90(%r12), %r14
testq %r14, %r14
je 0x75af
movq 0x10(%r14), %rbx
movq 0x18(%r14), %r15
cmpq %r15, %rbx
je 0x75aa
movslq 0x8(%r14), %rsi
movq -0xa8(%rbp), %rax
movslq (%rbx), %rdx
cmpl %edx, (%rax,%rsi,4)
je 0x75a4
cmpl %esi, (%rax,%rdx,4)
je 0x75a4
movq %r12, %rdi
xorl %ecx, %ecx
xorl %r8d, %r8d
callq 0x678a
addq $0x8, %rbx
jmp 0x757a
movq (%r14), %r14
jmp 0x756d
movq -0x60(%rbp), %rdi
testq %rdi, %rdi
je 0x75d1
callq 0x2170
xorl %eax, %eax
movq %rax, -0x60(%rbp)
movl %eax, -0x58(%rbp)
movq %rax, -0x50(%rbp)
movl %eax, -0x48(%rbp)
movq %rax, -0x40(%rbp)
movq -0xa8(%rbp), %rdi
testq %rdi, %rdi
je 0x75e2
callq 0x2170
movq -0xc8(%rbp), %rdi
testq %rdi, %rdi
je 0x75f3
callq 0x2170
movq -0x90(%rbp), %rdi
testq %rdi, %rdi
je 0x7604
callq 0x2170
addq $0xa8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
jmp 0x762f
movq %rax, %rbx
jmp 0x7654
movq %rax, %rbx
jmp 0x7665
movq %rax, %rbx
jmp 0x7676
jmp 0x762f
jmp 0x762f
jmp 0x762f
jmp 0x762f
movq %rax, %rbx
movq -0x60(%rbp), %rdi
testq %rdi, %rdi
je 0x7654
callq 0x2170
xorl %eax, %eax
movq %rax, -0x60(%rbp)
movl %eax, -0x58(%rbp)
movq %rax, -0x50(%rbp)
movl %eax, -0x48(%rbp)
movq %rax, -0x40(%rbp)
movq -0xa8(%rbp), %rdi
testq %rdi, %rdi
je 0x7665
callq 0x2170
movq -0xc8(%rbp), %rdi
testq %rdi, %rdi
je 0x7676
callq 0x2170
movq -0x90(%rbp), %rdi
testq %rdi, %rdi
je 0x7687
callq 0x2170
movq %rbx, %rdi
callq 0x2280
nop