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

Minimum Operations to Connect the Network

There are n computers (0..n-1) and some cables. One operation moves a cable to join two computers. Print the minimum operations to connect everything or -1 if impossible.

Constraints

1 <= n <= 10^5

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.