Please provide detailed explanation on how to solve IITWPC4I  Petya and Repairment of Roads from spoj. asked 05 Apr, 08:10

Read this carefully >>> "Note that a milkmen does not need to go to some other milkmen for milk as he can take milk from his own home. ". Now we can connect milkmen with a zero weight edge and calculate MST of the resulting answer. In this way each home will be connected to a milkmen with minimum cost. Hope it helps! answered 05 Apr, 22:14

Kruskal's algorithm will do the trick. answered 25 Apr, 12:20
I am getting wrong answer, my solution https://pastebin.com/VDEdpnS8
(25 Apr, 22:23)
Updated solution https://pastebin.com/iw2Mz7xD
(26 Apr, 00:17)

@vikram91 @rs_710 @purendra_ @hemanth_1 @shraeyas @vidyut_1 @aryanc403 @meooow @alexthelemon @vijju123 @ram_24 @harrypotter0 @pankaj_chopra guys please help.
@vivek_1998299
Can you please look into it.