4803

문제 링크 https://www.acmicpc.net/problem/4803 4803번: 트리 입력으로 주어진 그래프에 트리가 없다면 "No trees."를, 한 개라면 "There is one tree."를, T개(T > 1)라면 "A forest of T trees."를 테스트 케이스 번호와 함께 출력한다. www.acmicpc.net 문제 풀이 트리는 사이클이 없는 연결 요소입니다. 결국 반대로 사이클을 판별하여 트리가 아닌 것들을 찾아내면 문제를 해결할 수 있습니다. 한 노드씩 순차적으로 확인하되 이전에 방문하지 않은 노드들을 확인합니다. find_cycle(start) 함수는 사이클이 존재할 경우 flag에 True를 담아 반환하고 해당 사이클에 존재하는 모든 노드의 방문 처리 배열 값을 1로 ..