Nu este exact acelasi greedy, cel putin nu in vairanta in care l-am folosit eu.
Eu puneam in coada frunzele, parcurgeam si cand ajungeam ca pentru un nod sa ii parcurg toti vecinii(mai putin unul) il puneam si pe el in coada. La Breweries trebuie sa fac relaxarea pentru nodul din coada cu cel mai mic B[ i ], unde B[ i ] este distanta minima pana la un centru.
Deci complexitatea mea este O( N log N log Rez), dar si cu varianta O(N log Rez) luam TLE nu WA.
Nu prea stiu ce sa ii mai fac.