Skip to content

Commit 160a893

Browse files
committed
Remove unused rank list in Kruskal solution exam_06
1 parent 1f7d9e0 commit 160a893

File tree

1 file changed

+3
-5
lines changed

1 file changed

+3
-5
lines changed

Exams/exam_06/task1/solution_kruskal.py

Lines changed: 3 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ def find(x, parents):
1010

1111
return furthest_parent
1212

13-
def union(x, y, parents, rank):
13+
def union(x, y, parents):
1414
x_root = find(x, parents)
1515
y_root = find(y, parents)
1616

@@ -23,17 +23,15 @@ def union(x, y, parents, rank):
2323
queries = (tuple(map(int, input().split())) for _ in range(Q))
2424

2525
def solve(V, edges, queries):
26-
rank = [0] * (V + 1)
2726
parents = [v for v in range(V + 1)]
2827

2928
for x, y in edges:
30-
union(x, y, parents, rank)
29+
union(x, y, parents)
3130

3231
for x, y in queries:
3332
is_connected = find(x, parents) == find(y, parents)
3433

3534
print(1 if is_connected else 0, end = ' ')
3635

3736

38-
solve(N, edges, queries)
39-
37+
solve(N, edges, queries)

0 commit comments

Comments
 (0)