Editorial for Another Contest 7 Problem 3 - Network Connections
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
This is an MST problem. Naively, there are edges. To reduce to a linear number of edges, note that we only want to consider edges between adjacent users.
Comments