문제 설명그래프는 정점과 간선으로 이루어져 있다. 두 정점 사이에 경로가 있다면, 두 정점은 연결되어 있다고 한다. 연결 요소는 모든 정점이 서로 연결되어 있는 정점의 부분집합이다. 그래프는 하나 또는 그 이상의 연결 요소로 이루어져 있다.트리는 사이클이 없는 연결 요소이다. 트리에는 여러 성질이 있다. 예를 들어, 트리는 정점이 n개, 간선이 n-1개 있다. 또, 임의의 두 정점에 대해서 경로가 유일하다.그래프가 주어졌을 때, 트리의 개수를 세는 프로그램을 작성하시오.https://www.acmicpc.net/problem/4803 제한 사항 풀이문제를 요약하면, 주어진 그래프에서 트리가 몇 개인지 구하면 된다. 해당 문제는 사이클 판정이 핵심이다.일반적인 사이클 판정은 dfs를 통해..
