문제
학생들 사이의 친구 관계를 정보로 입력 받아 SNS송수신 거리를 구해보자. 예를 들어 친구 관계가 아래 그림과 같다고 하자.
위 그림에서 학생1과 학생 4사이는 친구 사이로 누군가를 통해서 송수신 하지 않으므로 송수신 거리는 0이다. 학생 1과 학생 6은 두 명의 사람을 통해서 송수신 하므로 거리는 2라고 할 수 있다. 모든 학생은 서로간에 직접 또는 간접적으로 친구사이이다. 즉 모든 학생들은 연결되어 있다.
문제는 위와 같은 친구 관계도가 주어질 때 메시지가 전달되는 가장 긴 거리를 구하는 것이다. 위 그림에서는 학생2와 학생8 사이의 거리가 4로서 가장 길다.
입력
첫 행에 학생 수 N(1 <= N <= 10^5)과 친구 정보 K( K = N-1)가 공백으로 구분되어 주어진다.
두 번째 행에서 부터 K행에 걸쳐 친구 관계 Ai, Bi ( 1<= Ai, Bi <= N)가 공백으로 구분되어 입력된다.
출력
입력된 친구 관계도에서 메시지가 전달되는 가장 긴 거리를 출력한다.
예제
8 7
1 4
2 3
3 4
4 5
5 6
5 7
7 8
4
출처
jungol
로그인해야 코드를 작성할 수 있어요.