연결된 "트리오"의 최소 차수를 구하는 문제이다. 트리오인걸 알려면, 두 정점은 거쳐봐야 안다. 이어진 두 정점 사이에 같이 알고 있는 정점은 트리오를 형성하므로, 그래프 탐색을 이용하면 찾을 수 있을 것 같다.그 전에, 이전에 방문한 노드를 아는 방법이 필요하다. dfs 로 순회한다고 할 때, 다음과 같이 지나친 정점을 표현해보자.pprevprevnownextpprev == next로 검사하면 된다. pprev가 유일하지 않을 수 있는 문제가 있나?위 그림의 경우, prev, now, next의 사이클이 잡히지 않을 수 있다.확실한건 이전에 방문한 모든 pprev를 아는 것 그렇게 따지면, prev도 유일하지 않다. 그럴거면, 모든 정점에서 각각 2번 이동 후, 서로가 있는지 확인하는게 효율적이다.시간..
