4803번: 트리 www.acmicpc.net 이 문제는 그래프가 주어질 때 그래프 내에 트리가 몇 개가 있는지 세는 문제이다. 이 문제를 해결하기 위해서는 트리를 찾는 방법을 생각할 필요가 있다. 트리는 사이클이 없는 연결된 요소이므로, 그래프 탐색을 이용해 연결된 요소를 찾되 만약 연결된 요소 내에 사이클이 있으면 그 요소는 트리가 아니므로 트리 개수에서 제외시켜야 한다. 그러므로 이 문제의 핵심은 연결된 요소 내에서 사이클이 있는지를 판별하는 것이다. 그렇다면 어떻게 연결된 요소 내에 사이클이 있는지 판별할 수 있을까? 우선 연결된 요소를 파악하기 위해서는 그래프의 각 점에 대해 BFS나 DFS를 적용해야 한다. 특별히 트리에 DFS를 적용한다고 가정하자. 그러면 임의의 정점에서 시작해도 연결된 요..
