10369 - Arctic Network

All about problems in Volume 103. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Repon kumar Roy
Learning poster
Posts: 96
Joined: Tue Apr 23, 2013 12:54 pm

Re: 10369 - Arctic Network

Post by Repon kumar Roy » Wed Dec 31, 2014 3:20 pm

  • 1. Sort the edges in increasing order
    2.binary search on the sorted list
    3.check if using d = Edge[mid] , can we cover all the points using S satellites ( or disconnected regions )
    How to do ??? We have a sorted list , use kruskal to find the disconnected regions

    Solution order : Sorting time ( O (n^2 log n) )

Post Reply

Return to “Volume 103 (10300-10399)”