1058 친구

N명의 친구 목록이 주어지면, 친구와 그 친구의 친구를 2-친구라고 한다.
이 때 2-친구의 수가 가장 많은 사람의 2-친구의 수를 구하는 문제이다.

우선 N*N 배열을 잡고, 각 사람마다 친구인지 아닌지 표시한다.
그 다음 자신의 친구에 대해서 그 친구와, 그 친구의 친구를 자신의 2-친구 를 기록하는 배열에 추가한다.

마지막으로 각 사람마다 2-친구의 숫자를 구해 최대를 찾아주면 된다.

소스