Discussion @ 1160. Network @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Discussion of Problem 1160. Network

Messages should be written in English and correspond to the matter of the website.
Messages should not contain offences and obscene words.
Messages should not contain correct solutions.

INCREDIBLE easy problem.

Posted by Mahilewets 17 Jul 2017 18:43

You can just sort edges in non-increasing order and add them sequentially until there are two or more connectivity components...