5
NYNNN
YNYNN
NYNYN
NNYNY
NNNYN

Answer = 4

위의 입력처럼 1 - 2 - 3 - 4 - 5 이런식으로  그래프가 구성되는 경우에는 어떻게 되는건가요 ?

A, B 둘 다와 친구인 C가 존재하면 2-친구라고 했는데,

A - C - D - B  이런식으로 A와 B가 여러명의 친구를 거쳐서 연결되는 경우엔 2-친구가 아닌가요 ?

풀이를 보니 플로이드 와샬로 거리를 구해서 거리가 2 이하인 노드들의 수를 카운트하는 방식으로 했던데, 거리가 2 이하라는건 A와 B 사이에 한 명 이하로만 존재해야 한다는 뜻 아닌가요...