02
Reasoning
·
Greedy Union
Kruskal's MST
⏱
O(E log E)
◧
O(V)
4
2
3
5
2
1
6
3
4
2
A
B
C
D
E
F
G
Step
1
/ 22
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×