2024 KAKAO WINTER INTERNSHIP 문제 도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다... 그래프 용어를 오랜만에 보아서 조금 당황했었다 크기가 n 인 세가지 종류 그래프들이 있을 수 있고 각각 특징이 있다. 어떤 크기, 어떤 종류의 그래프가 있을지 모르고 각 그래프 정점마다 서로 다른 번호가 매겨지며 생성되는 그래프 수의 합은 2 이상! 이때, 새로운 번호가 매겨진 새 정점 하나가 추가 된다. 이 정점은 다른 그래프들의 임의의 정점 하나로 향해 연결되는 간선이 만들어진다! 간선 정보를 담은 2차원 배열이 주어지고, 이 정보로 어떤 그래프가 몇개 있는지, 새로 생긴 정점은 몇..