9466 텀 프로젝트

dfs를 이용한 사이클 추적 문제로, N 제한이 1000000으로 모든 정점은 반드시 한 번만 방문해야 한다

1. 방문한 모든 노드가 사이클일 때

2. 방문한 노드 중 일부 노드만 사이클일 때

3. 마지막 방문한 노드가 다른 지역에서의 사이클을 이룰 때

등 까다로운 점들을 일반화해서 처리하기 위해선 

 

기존의 사이클 추적에 쓰였던 방문했다는 배열과 시작 노드 정보를 담는 또 하나의 배열을 추가해야 한다

 

문제: https://www.acmicpc.net/problem/9466

https://github.com/surinoel/boj/blob/master/9466.cpp