Dato je stablo sa cvorova i prirodni broj . Sad cvorovi su kao gradovi a ivice putevi. Ukoliko vi postavite u nekom cvoru trzni centar on pokriva sve gradove koji su na manjoj ili jednakoj udaljenosti od mesta gde je postavljen trzni centar. Pitanje je koliki je minimalna broj trznih centara koji treba da se postave da bi oni pokrivali celo stablo, i za taj broj stampati gradove u kojima oni treba da se postave...
InPut
Prvi red:
2..N-ti red: sto znaci da su gradovi i spojeni
OutPut:
Prvi red: Minimalni broj centara
Drugi red: Lista od gradova gde treba postaviti trzne centre
Primer:
4 1
1 2
2 3
4 2
1
2