Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Minimum Spanning Tree (Kruskal)

Medium Graphs

Given a connected, undirected, weighted graph, print the total weight of its minimum spanning tree.

Constraints

1 <= n <= 10^4 1 <= m <= 10^5 1 <= w <= 10^6

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.