제출 #86387

3 2
1 2 -7
1 3 -4

Processing edge: 1 - 2 (-7)
    Parent1: 1, Parent2: 2
    parent[parent1]: 1, parent[parent2]: 2
    parent[parent1]: 2, parent[parent2]: 2
    Current total weight: -7
Processing edge: 1 - 3 (-4)
    Parent1: 2, Parent2: 3
    parent[parent1]: 2, parent[parent2]: 3
    parent[parent1]: 3, parent[parent2]: 3
    Current total weight: -11
-11

-11

4 4
1 2 -42
1 4 21
2 3 -47
1 3 -12

Processing edge: 2 - 3 (-47)
    Parent1: 2, Parent2: 3
    parent[parent1]: 2, parent[parent2]: 3
    parent[parent1]: 3, parent[parent2]: 3
    Current total weight: -47
Processing edge: 1 - 2 (-42)
    Parent1: 1, Parent2: 3
    parent[parent1]: 1, parent[parent2]: 3
    parent[parent1]: 3, parent[parent2]: 3
    Current total weight: -89
Processing edge: 1 - 3 (-12)
    Parent1: 3, Parent2: 3
    parent[parent1]: 3, parent[parent2]: 3
    parent[parent1]: 3, parent[parent2]: 3
    Current total weight: (...truncated, total 691 characters)

-68

4 5
2 3 19
1 4 14
2 4 -39
1 3 33
3 4 -34

Processing edge: 2 - 4 (-39)
    Parent1: 2, Parent2: 4
    parent[parent1]: 2, parent[parent2]: 4
    parent[parent1]: 4, parent[parent2]: 4
    Current total weight: -39
Processing edge: 3 - 4 (-34)
    Parent1: 3, Parent2: 4
    parent[parent1]: 3, parent[parent2]: 4
    parent[parent1]: 4, parent[parent2]: 4
    Current total weight: -73
Processing edge: 1 - 4 (14)
    Parent1: 1, Parent2: 4
    parent[parent1]: 1, parent[parent2]: 4
    parent[parent1]: 4, parent[parent2]: 4
    Current total weight: -(...truncated, total 543 characters)

-59