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

Number of Operations to Make Network Connected

There are n computers and a list of cables between them. In one operation you can move any cable to connect two computers that are not directly connected. Print the minimum number of operations to connect all computers, or -1 if there are not enough cables.

Constraints

1 <= n <= 10^5 0 <= m <= 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.