Letargični Lumen
시간 제한1초메모리 제한1024 MB
n개 노드로 이루어진 숲이 주어질 때, 컴포넌트들을 연결해 트리로 만들면서 트리의 지름을 최소화하는 값을 구한다.
문제
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.