Adott egy irányítatlan,
összefüggő, körmentes, véges gráf. Határozza meg a gráf közepét, azaz a legkisebb súlyú csúcsát, ahol egy csúcs súlya
megegyezik a gráfból ennek a csúcsnak az elhagyásával keletkező összefüggő
komponensek fokszámainak a maximumával.
Bemenet:
Az INPUT:TXT
első sora tartalmazza a tesztesetek számát, majd következnek a tesztesetek. Egy
teszteset a következő szerkezetű: az első sor tartalmazza az élek számát (0<E<10000),
majd E soron keresztül következnek az
élek, melyek egy számpár formájában vannak megadva,
ahol a számpár tagjai csúcsok azonosítói (100-nál
kisebb nem negatív egészszámok).
Kimenet:
Minden teszteset esetén adjuk meg a gráf egyik
közepét.
(Aszalós László)