리뷰 https://www.acmicpc.net/problem/19641오일러 경로 테크닉의 기초적인 문제이다. 전역 변수N : 배열 크기의 최대 값을 저장할 상수 변수n : 정점의 개수를 저장할 변수s : 트리의 루트를 저장할 변수lst : 인접 리스트를 저장할 정수형 트리셋 배열it : inTime을 저장할 배열ot : outTime을 저장할 배열t : Time을 저장할 변수v : 방문 여부를 체크할 배열 함수1. dfsvoid dfs(int node) 깊이 우선 탐색을 통해 it, ot배열을 초기화 하기 위한 함수매개 변수로 현재 노드의 번호 node를 전달 받는다.it배열의 node인덱스에 t를 전위증가 시킨 값을 저장한다.node의 인접 리스트를 순회하며 방문처리가 되어 있지 않으면 방문처리 ..
