(백준/c++) 24480 - 알고리즘 수업 - 깊이 우선 탐색 2

https://www.acmicpc.net/problem/24480

24480번: 알고리즘 수업 - 깊이 우선 탐색 2

인접리스트, DFS

 

* 주의

1. 문제에서 나온 알고리즘을 따라서 만들면 되지만 인접행렬로 코드를 짜게 되면 시간초과로 통과 할 수없었다. 인접 리스트로 코드를 작성해야 한다. 

2. 무방향 그래프 이므로 양쪽으로 연결해줘야 한다. 

3. 내림차순으로 정렬해줘야 한다. sort는 less<>가 default이기 때문에 greater<>를 사용해주거나 함수를 만들어서 적용해준다.