한 줄당 친구 표시인 Y의 최대 갯수를 비교하여..

(2)번째 조건을 고려하셔야 합니다.

A와 B가 2-친구이려면 어떤 C에 대해서, A와 C와 친구이고, B와 C가 친구이면 됩니다. (단 A와 B는 같은 사람이 아닐 때)

즉, A와 B와 친구인 C가 하나라도 존재하면 됩니다.

아하! 감사합니다~