학생들 사이의 친구 관계를 정보로 입력 받아 SNS송수신 거리를 구해보자. 예를 들어 친구 관계가 아래 그림과 같다고 하자.

위 그림에서 학생1과 학생 4사이는 친구 사이로 누군가를 통해서 송수신 하지 않으므로 송수신 거리는 0이다. 학생 1과 학생 6은 두 명의 사람을 통해서 송수신 하므로 거리는 2라고 할 수 있다. 모든 학생은 서로간에 직접 또는 간접적으로 친구사이이다. 즉 모든 학생들은 연결되어 있다.

문제는 위와 같은 친구 관계도가 주어질 때 메시지가 전달되는 가장 긴 거리를 구하는 것이다. 위 그림에서는 학생2와 학생8 사이의 거리가 4로서 가장 길다.

#2938 upload 77 done 19 how_to_reg 18

SNS송수신 거리1 timer 1s memory 64MB

#2938

SNS송수신 거리1 1s 64MB