Egy városban a parkokat kétirányú utcák kötik össze. Bármelyik parkból bármelyik parkba pontosan egy úton juthatunk el az utcákon sétálva. Két park távolsága legyen a közöttük levő útvonal utcáinak száma. Az összes parkpárra vett távolságok maximumát nevezzük $D$-nek. Ha két park távolsága $D$, akkor a közöttük levő utat turistaútnak tekintjük. Egy park központi, ha a város összes turistaútvonala áthalad rajta. A város önkormányzata az összes központi parkba szuvenír boltot szeretne építeni. Adjuk meg a központi parkok számát és indexét.
Bemenet: az első sorban a parkok $N$ száma (a parkok 0-tól $\left(N-1\right)$-ig vannak indexelve). A következő $N-1$ sor mindegyike két park indexét tartalmazza, melyeket utca köt össze.
Kimenet: az első sorba írjuk ki a központi parkok számát, a következő sorba a központi parkok indexét növekvő sorrendben.