주어진 그래프의 연결 요소 중 트리인 것의 개수를 세라는 뜻입니다.

예제의 2번째가 왜 트리가 1개죠? 1번 예제는 12 23 34  3개인걸 알겠는데 똑같이 12 23 34 45 56 인데 왜 한개인가요?;;

정답 코드 구해서 디버깅하다가 이해했습니다.

노드 개수 6개고 1~4까지 연결된 트리 1개로 치고 5,6또 트리로 치면 3개고

노드 전체 개수 6개, 1~6까지 연결되었기 때문에 트리가 1개.. 드디어 문제를 이해 ㅋㅋㅋ;;

1번 예제는 정점 1-2-3-4가 하나의 트리, 정점 5가 하나의 트리, 정점 6이 하나의 트리로 트리가 총 3개입니다.

2번 예제는 정점 1-2-3-4-5-6이 하나의 트리를 이루어 트리가 총 1개입니다.

감사합니다. ㅎㅎ