🌵 문제 분석https://www.acmicpc.net/problem/48031. 노드 N개가 1개 이상의 간선으로 연결되어있고2. 임의의 두 정점에 대해서는 경로가 유일하다고 할 때모든 정점이 서로 연결되어 있는 그래프를 '연결 요소'라고 한다. 사이클이 없는 연결 요소의 개수가 T일 때T==0일 때 No trees.T==1일 때 There is one tree.T>1일 때 A forest of T trees.를 출력하라. 입력 : N(노드 개수) M(간선 개수)M개의 간선N==0, M==0일 때까지 위 입력을 받음🌵 구현 아이디어이중 연결리스트에 양방향으로 간선 정보를 저장한다.아직 방문하지 않은 모든 노드에 대하여 DFS 탐색을 한다.DFS 탐색 결과 사이클이 아니면 트리 하나로 센다.모든 노드..