| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1 | 1 | 1 | 100.000% |
Letargični lumen Pogi dane provodi promatrajući neusmjerene grafove bez ciklusa.
Jedan takav graf od n čvorova i m veza želi pretvoriti u stablo. Pogi će dodati neke veze te želi da rezultirajuće stablo ima što je manji mogući dijametar.
Stablo od n čvorova je neusmjeren povezan graf s n čvorova bez ciklusa.
Dijametar stabla je maksimalna udaljenost između neka dva čvora u stablu.
Pomozite Pogiju jer je on dobar čovjek i ne želi probleme.
U prvom retku nalazi se prirodni brojevi n (1 ≤ n ≤ 100 000) i m (0 ≤ m ≤ m − 1) iz teksta zadatka.
U sljedećih n redaka nalaze se po dva prirodna broja koja opisuju vezu u početnom grafu.
Oznake čvorova su cijeli brojevi između 0 i n − 1.
U jedini redak ispišite najmanji mogući dijametar stabla.
6 4 0 1 0 2 3 4 3 5
3
11 9 0 1 0 3 0 4 1 2 5 4 6 4 7 8 7 9 7 10
4